By the time he was too tired to go on again, he had come to the beginnings of fertile land.
By the time he was tired, he had reached the fertile land.