Ответ:

Расставим ударения:

По́здно но́чью из похо́да
Воротился воево́да.

В стихотворной строке преобладает чередование ударного и безударного слогов с ударением на первом слоге стопы.

Ответ: хорей.