Nach dem Frieden von Tilsit wurde sein Patent als Sekondeleutnant auf den 15. Mai 1806 vordatiert und Tauentzien am 21. September 1809 zum Premierleutnant befördert. Bis Mitte Juni 1813 stieg er zum Rittmeister auf. Während der Befreiungskriege kämpfte Tauentzien in den Schlachten bei Großgörschen, Bautzen, Leipzig und im Gefecht bei Haynau. In der Zeit wurde er am 19. Januar 1814 mit dem schwedischen Schwertorden ausgezeichnet, am 21. April 1814 mit Patent vom 26. Juli 1814 zum Major befördert und am 3. Juni 1814 gemeinsam mit seinem Vater in den preußischen Grafenstand erhoben.