Examples of using "私が訪問した時には彼はもう出発していた。" in a sentence and their german translations:
Als ich anrief, hatte er sich schon auf den Weg gemacht.