Am 1. September 1811 trat er als Sekondeleutnant in das anhaltische Füsilier-Bataillon ein und nahm im Jahr darauf an der Seite Frankreichs während des Feldzuges gegen Russland an den Gefechten bei Wilna und Kowno teil. Im Februar 1813 ging Rudloff als Premierleutnant in die Russisch-Deutschen Legion. Er kämpfte in den Befreiungskriegen an der Göhrde und bei Sehestedt. Seine Leistungen wurden durch die Verleihung des Ordens der Heiligen Anna III. Klasse sowie des Ordens des Heiligen Wladimir IV. Klasse gewürdigt. Mit seiner Beförderung zum Kapitän kam er in die Adjutantur.