The traveler had to leave before dawn.

Literal

Traveler [topic-は] dawn before [time-に] must-leave.

夜明け前に (before dawn) uses 前に for temporal 'before.' 離れなければならなかった uses the obligation pattern in past tense — 'had to leave.'