En 1794 se unió al Ejército austríaco y rápidamente alcanzó el grado de capitán durante las guerras revolucionarias francesas y las guerras napoleónicas.

Después del Tratado de Schönbrunn acompañó al príncipe Schwarzenberg a París.

Fahl escribe sobre von Tettenborn sobre ese momento "que consideró Hamburgo un lugar favorable para enriquecerse y para llevar una vida derrochadora.

Se esforzó menos por la defensa real de la ciudad que por recoger una recompensa honoraria de 5000 Friedriches d'or y por ser nombrado ciudadano honorario.

En enero de 1814 fue delegado para utilizar un cuerpo de caballería ligera para mantener las comunicaciones entre los muchos diferentes ejércitos aliados separados operando en Francia.