YOU SAID:

Lateness have had he to go get to he then

INTO JAPANESE

遅刻は、彼が彼に着くように行かなければならなかった

BACK INTO ENGLISH

Late was he had to go to get to him

INTO JAPANESE

遅くまで彼は彼に着くために行かなければならなかった

BACK INTO ENGLISH

Until late he had to go to get to him

INTO JAPANESE

遅くまで彼は彼に着くために行かなければなりませんでした

BACK INTO ENGLISH

Until late he had to go to get to him