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

Some examples from the web:

• Only when he arrived did Grandma become suspicious.
• I had just finished pouring myself a glass of wine when he arrived.
• Dan practically ran the other way when he arrived.
• He found his wife's body when he arrived home later that night.
• Custodian found the body when he arrived for work this morning.
• He had that when he arrived.
• It would explain why your recent lapses in concentration started when he arrived.
• When he arrived, looks like our sniper drilled him between the shoulders.
• When he arrived, I had just sung that number.
• This was with Legadus, saw when he arrived.
• But it's nothing compared to his fits of anger when he arrived.
• But Mr. Goldstein requested that in his office when he arrived.
• Grace had no intention of going with her father when he arrived.
• Your raft was already on fire 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.
• Your son was dead when he arrived here.
• When he arrived, I made coffee.
• When he arrived, it was clear we'd all served our purpose.

Some examples from the web:

• He was afraid she had already left. Jim thought...
• - that she had already left for the airport.
• I'm the Carmines' niece and when I got here, she had already left.
• Only when he arrived did Grandma become suspicious.
• 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.
• He had that when he arrived.
• I had just finished pouring myself a glass of wine when he arrived.
• Dan practically ran the other way when he arrived.