Re: Latin marching songs, post from Tim Jaques.

These songs were sometimes recorded by Roman historians in their reports of triumphs, in former times a religious ceremony celebrating a victory. The imperator (supreme commander) was dressed and painted [sic!] red, drove on a cart to the Temple of Jupiter, followed by carts full of trophies, and behind marched his army singing bawdy songs about their commander.

The song for C. Julius Caesar runs:

Caius Caesar nunc triumphat,
qui subegit Galliam.
Nicomedes non triumphat
qui subegit Caesarem.

Cesar now has his triumph
for subjecting Gaul.
Nicomedes hasn't,
although he had Cesar under him. [Free translation]

(Nicomedes was king of Bithynia, and to the glee of Rome Cesar fulfilled his duties as a special envoy sometimes in bed with Nicomedes.)
Change the Russian tune "Stenka Razin" from 3/4 to 4/4, and you have a fitting tune.