Aus der Legion formierte sich das 31. Infanterie-Regiment der Preußischen Armee und Brun wurde am 31. März 1815 als Kapitän und Kompaniechef mit Patent vom 7. April 1813 in diesem Verband angestellt. In der Schlacht bei Wavre wurde er verwundet und mit dem Eisernen Kreuz II. Klasse ausgezeichnet. Nach dem Friedensschluss bezog er in Nordhausen Garnison, wo es zu einem Zerwürfnis mit seinem Bataillonskommandeur von Natzmer kam. Daraufhin wurde Brun durch ein Kriegsgericht zu einem mehrjährigen Festungsarrest verurteilt. Vor Ablauf seiner Strafe wurde er jedoch begnadigt und durch Kabinettsorder vom 26. Juli 1819 dem 29. Infanterie-Regiment aggregiert. Da er keine Dienststellung innehatte, beschäftigte Brun sich mit Verbesserungsvorschlägen für die Divisionsschule in Trier. Nach dem Tod des Direktors Johann Bachofen von Echt übernahm er am 19. Mai 1824 dessen Posten bei der 16. Division. Mitte Juni 1825 erfolgte seine Versetzung als ältester Kompaniechef in das 10. Infanterie-Regiment und dort avancierte er am 7. September 1828 zum Major. Brun fungierte vom 8. Mai 1829 bis zum 29. März 1830 als Direktor der Divisionsschule der 11. Division und anschließend als Kommandeur des I. Bataillons im 10. Landwehr-Regiment. Sieben Jahre später trat er in gleicher Eigenschaft in das 10. Infanterie-Regiment zurück, wurde Ende März 1840 Oberstleutnant und am 25. März 1841 mit der Führung des 5. Infanterie-Regiments beauftragt. Am 13. Januar 1842 folgte seine Ernennung zum Regimentskommandeur in Danzig und am 7. April 1842 die Beförderung zum Oberst. Daran schloss sich vom 10. Juni 1846 bis zum 10. April 1848 eine Verwendung als Kommandeur der 9. Infanterie-Brigade in Glogau an. Brun kehrte anschließend nach Trier zurück und erhielt das Kommando über die 16. Infanterie-Brigade. In dieser Stellung wurde er am 10. Mai 1848 Generalmajor.