Bonjour,
1. When he decided to go to the USA, he had lost his job.
2. When he left Russia, he had heard of job opportunities in the USA.
3. When he arrived in New-York, he had travelled a long time on a boat.
Voilà, j’espère n’avoir pas fait d’erreurs.
