They're marching to Carolus Rex by Swedish metal band Sabaton.
God Emperor indeed!
It is like something straight out of Warhammer 40K.