Infanterieregiment „Alvensleben“ Nr. 33 der Preußischen Armee ein. Im Vorherbst 1806 avancierte er zum Fähnrich und bereits im Dezember stieg er weiter auf zum Sekondeleutnant bei der leichten Infanterie in Schlesien. Taubenheim nahm am Vierten Koalitionskrieg, und damit an der Schlacht bei Auerstedt sowie den Gefechten bei Rothwaltersdorf, Ullersdorf, Wartha und Frankenstein teil, wobei er bei Wartha verwundet wurde. 1809 wechselte er zum schlesischen Schützenbataillon. Er nahm dann an den Befreiungskriegen, genauer der Schlacht bei Großgörschen und Schlacht bei Bautzen teil. Hiernach erhielt er seine Beförderung zum Premierleutnant. Weitere Stationen waren Dresden, Kulm und Leipzig, wo er erneut verwundet wurde. Weitere Gefechte, an denen er teilnahm, waren Peterswaldau, Nollendorf, Pirna, Etoges, Montmirail, Meaux, Thionville, Château-Thierry und La Fere-Champenoise, sowie die Belagerungen von Magdeburg, Glatz, Silberberg und Erfurt, schließlich die Schlachten von Laon und Paris.