Looking on the internet deeply has found these results:

when he arrived she 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 left 17 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It would explain why your recent lapses in concentration started when he arrived. I had just finished pouring myself a glass of wine when he arrived. Custodian found the body when he arrived for work this morning. When he arrived, looks like our sniper drilled him between the shoulders. He had that when he arrived. Dan practically ran the other way when he arrived. Only when he arrived did Grandma become suspicious. He found his wife's body when he arrived home later that night.	Only when he arrived did Grandma become suspicious. That's why Cardassians were chasing Tahna Los when he arrived. no kids. Yes, but she arrived after Montgomery left. Powers was the only one who went in and out of the room, and he arrived at and left the hotel by himself I arrived just after you left. I need to know the exact time that he arrived and left yesterday. Isn't it convenient that he arrived moments after you left?

when he arrived she has already left

13 results on the web

when he arrived she left

17 results on the web

More popular!

It would explain why your recent lapses in concentration started when he arrived.
I had just finished pouring myself a glass of wine when he arrived.
Custodian found the body when he arrived for work this morning.
When he arrived, looks like our sniper drilled him between the shoulders.
He had that when he arrived.
Dan practically ran the other way when he arrived.
Only when he arrived did Grandma become suspicious.
He found his wife's body when he arrived home later that night.

Only when he arrived did Grandma become suspicious.
That's why Cardassians were chasing Tahna Los when he arrived.
no kids.
Yes, but she arrived after Montgomery left.
Powers was the only one who went in and out of the room, and he arrived at and left the hotel by himself
I arrived just after you left.
I need to know the exact time that he arrived and left yesterday.
Isn't it convenient that he arrived moments after you left?