Brun trat 1799 in hessische Dienste, wurde im Regiment seines Vaters angestellt und avancierte bis 1806 zum Sekondeleutnant. Nach dem Vierten Koalitionskrieg und der Auflösung der Kurhessischen Armee trat Brun in die westfälische Armee über und nahm als Premierleutnant im 1. Linienregiment 1809 bei Dobendorf, Braunschweig und Nossen an den Kämpfen gegen Schill teil. Im August 1810 stieg er zum Kapitän im 8. Infanterieregiment auf. In dieser Eigenschaft nahm Brun 1812 während des Russlandfeldzugs an der Schlacht bei Moschaisk teil. Auf dem Rückzug blieb er krank in Königsberg zurück und schloss sich nach seiner Genesung der Russisch-Deutschen Legion an. Er machte die Belagerung von Hamburg mit, kämpfte bei Sehestedt, an der Göhrde und bei Vellahn. Für Sehestedt wurde Brun mit dem Orden des Heiligen Wladimir IV. Klasse ausgezeichnet.