Use the past form of leave and the city to describe a plain departure, not a route's starting point: At dawn, they ….
Correct answer
left the city
Explanation
Left takes the place departed as a direct object in this ordinary departure sentence. From is natural after depart and in some route descriptions, but the premise excludes those alternative frames.