Use the past form of leave and the city to describe a plain departure, not a route's starting point: At dawn, they ….

الشرح

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.