when he arrived she has left vs when he arrived she had left

Some examples from the web:

• I need to know the exact time that he arrived and left yesterday.
• I need to know the exact time that he arrived and left yesterday.
• Powers was the only one who went in and out of the room, and he arrived at and left the hotel by himself - no kids.
• Isn't it convenient that he arrived moments after you left?
• Only when he arrived did Grandma become suspicious.
• I arrived just after you left.
• Yes, but she arrived after Montgomery left.
• Your son was dead when he arrived here.
• When he arrived, I had just sung that number.
• When he arrived, looks like our sniper drilled him between the shoulders.
• But it's nothing compared to his fits of anger when he arrived.
• This was with Legadus, saw when he arrived.
• Your raft was already on fire when he arrived.
• Grace had no intention of going with her father when he arrived.
• That's why Cardassians were chasing Tahna Los when he arrived.
• He didn't want to talk to Sisko when he arrived.
• When he arrived at her shack, she was already dead.
• When he arrived, I made coffee.
• Custodian found the body when he arrived for work this morning.
• It would explain why your recent lapses in concentration started when he arrived.

Some examples from the web:

• I need to know the exact time that he arrived and left yesterday.
• I need to know the exact time that he arrived and left yesterday.
• He walked a lot... and arrived where he had left the old wiseman.
• Powers was the only one who went in and out of the room, and he arrived at and left the hotel by himself - no kids.
• Isn't it convenient that he arrived moments after you left?
• By that time he had grown old. Desperate, he began wandering through the country, he walked a lot and arrived where he had left the old wiseman.
• Only when he arrived did Grandma become suspicious.
• I arrived just after you left.
• Your son was dead when he arrived here.
• When he arrived, I had just sung that number.
• When he arrived, looks like our sniper drilled him between the shoulders.
• But it's nothing compared to his fits of anger when he arrived.
• This was with Legadus, saw when he arrived.
• Your raft was already on fire when he arrived.
• Grace had no intention of going with her father when he arrived.
• That's why Cardassians were chasing Tahna Los when he arrived.
• He didn't want to talk to Sisko when he arrived.
• When he arrived at her shack, she was already dead.
• When he arrived, I made coffee.
• Custodian found the body when he arrived for work this morning.