Looking on the internet deeply has found these results:

when he arrived she had already left is the most popular phrase on the web.

when he arrived she has already left 13 results on the web	when he arrived she had already left 16 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Dan practically ran the other way when he arrived. Custodian found the body when he arrived for work this morning. He had that when he arrived. I had just finished pouring myself a glass of wine when he arrived. Only when he arrived did Grandma become suspicious. He found his wife's body when he arrived home later that night. 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.	that she had already left for the airport. He was afraid she had already left. Jim thought... Your son was dead when he arrived here. When he arrived, looks like our sniper drilled him between the shoulders. When he arrived, I had just sung that number. Only when he arrived did Grandma become suspicious. I'm the Carmines' niece and when I got here, she had already left.

when he arrived she has already left

13 results on the web

when he arrived she had already left

16 results on the web

More popular!

Dan practically ran the other way when he arrived.
Custodian found the body when he arrived for work this morning.
He had that when he arrived.
I had just finished pouring myself a glass of wine when he arrived.
Only when he arrived did Grandma become suspicious.
He found his wife's body when he arrived home later that night.
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.