Barfus-Falkenburg wurde 1798 Kadett in Stolp, 1800 dann in Berlin. Als Fähnrich wurde er am 29. Juli 1805 im Infanterieregiment „von Kunheim“ der Preußischen Armee angestellt und nahm im darauf folgenden Jahr an der Schlacht bei Auerstedt teil. Im Gefecht bei Wismar wurde er gefangen genommen und erst nach dem Frieden von Tilsit wieder in den Dienst gestellt. Als Sekondeleutnant (seit 1808) wurde er von 1810 bis 1812 zur Allgemeinen Kriegsschule kommandiert. Dort war er unter anderem Schüler von Gerhard von Scharnhorst. An den Befreiungskriegen nahm er als Premierleutnant (seit 18. Juni 1813) und Adjutant des Generals von Horn teil und kämpfte in den Schlachten bei Großgörschen, Bautzen, an der Katzbach, bei Leipzig (Eisernes Kreuz II. Klasse), Ligny (Eisernes Kreuz I. Klasse) und Waterloo. Als Auszeichnung wurde er am 16. November 1814 zum Stabskapitän und am 10. April 1815 zum Kapitän befördert.