Ответ:

Они шли ранним утром, на рассвете.