Am 20. August 1808 wurde er in das Leib-Infanterie-Regiment (Nr. 8) versetzt. Hier avancierte Brandenstein am 15. März 1812 zum Premierleutnant und einen Tag später wurde er in den Generalstab versetzt. Während des Russlandfelszuges kämpfte er 1812 bei Baust, Eckau, Olai und Ruhenthal. Am 27. April 1813 wurde er zum Stabskapitän befördert. Während der Befreiungskriege kämpfte Brandenstein in den Schlachten bei Großgörschen, Bautzen, Dresden, Kulm, Leipzig, Bar-sur-Aube, La Rothière, Fère-Champeniose, Ligny und Belle Alliance. Außerdem nahm er an den Gefechten bei Haynau, Teplitz, Gießhübel, Kösen, Hochheim, Etoges und Bondis sowie den Belagerungen von Hüningen, Neubreisach und Schlettstadt teil. In der Zeit wurde er am 6. Januar 1814 zum österreichischen Korps des Fürsten Schwarzenberg kommandiert, am 15. September 1814 zum Kapitän befördert und am 5. Oktober 1814 mit dem Ritterkreuz des Leopolds-Ordens ausgezeichnet. Zuvor hatte er für Bautzen das Eiserne Kreuz II. Klasse und für La-Fere-Champeniose das Kreuz I. Klasse erhalten.