Witzleben alcanzó el rango de teniente segundo en 1802. Fue capturado en la Batalla de Jena-Auerstedt librada el 14 de octubre de 1806, pero fue intercambiado en agosto de 1807. Su obra "Ideas sobre la Reorganización de la Infantería Ligera", llamó la atención de Gerhard von Scharnhorst, de tal modo que fue transferido en diciembre de 1808 al recién formado "Garde-Jäger-Bataillon" como Stabskapitän. A principios de 1812 fue promovido a mayor y luchó el 2 de mayo de 1813 en la Batalla de Lützen. Durante la guerra en Francia fue promovido a teniente coronel. En la primavera de 1815 se unió al estado mayor del Mariscal de Campo Gebhard Leberecht von Blücher y fue entonces hecho coronel.