к тому времени как мы вернулись, он

к тому времени как мы вернулись, они уже пришли к соглашению.

Результаты (английский) 1:

by the time we got back, they have come to an agreement.

Результаты (английский) 2:

by the time we returned, they had already come to an agreement.

Результаты (английский) 3:

by the time we returned, they already came to an agreement.