Su continuo éxito en las guerras fronterizas de Habsburgo con el Imperio Otomano contribuyó a formar su buena reputación como comandante.

[3]​ Nauendorf se unió al 8.º Regimiento de Húsares en 1763[4]​ En 1766, su padre se convirtió en coronel y propietario (Inhaber) del regimiento; tras la muerte de su padre en 1775, Dagobert Sigmund von Wurmser se convirtió en Coronel e Inhaber, y el Regimiento pasó a ser conocido como 8.º Hussar Wurmser o Wurmser Hussars.

Como el último de la dinastía bávara Wittelsbach, descendiente del emperador del Sacro Imperio Romano Germánico del siglo XIII Luis el Bávaro, Maximiliano estaba relacionado con la mayoría de las casas alemanas, y Baviera estaba estratégicamente ubicada, por lo que era atractiva para los Habsburgo, principalmente para el Archiduque y co-Regente José, quien codiciaba el ducado.

Nauendorf tenía solo 50 húsares, pero salieron de su guarnición para enfrentarse a la fuerza prusiana más grande.

Al encontrarse con Wunsch, Nauendorf saludó al viejo general prusiano y a sus hombres como amigos; para cuando los prusianos se dieron cuenta de la lealtad de los húsares, Nauendorf y su pequeña fuerza habían adquirido la ventaja estratégica.

El convoy sorprendido se rindió y Nauendorf capturó a sus oficiales, 110 hombres, 476 caballos, 240 carros de harina, y 13 vagones de transporte.

En total, la incursión resultó en la captura del príncipe Adolf de Hesse-Philippsthal y más de 1.000 hombres, tres cañones y diez estandartes.

El 16 En septiembre de 1789, dirigió una exitosa incursión en la isla de Borecs en el Danubio, la cual consiguió suministros muy necesarios arrebatándoselas a las fuerzas turcas.

[21]​ Nauendorf recibió el mando del 30.º Regimiento de Húsares Wurmser, como el llamado segundo coronel, que cumplió las funciones de un oficial ejecutivo.

[23]​ En 1792, el regimiento de Nauendorf sirvió en la parte baja del río Rin (norte) y en Tréveris en el río Mosela en las Guerras Revolucionarias Francesas.

En Stockach, Nauendorf volvió a comandar la vanguardia austríaca, que estaba compuesta por tropas experimentadas, tanto como él, en las guerras fronterizas de los Habsburgo.

Una vez que el ejército principal austríaco se unió con su ala izquierda, al mando Nauendorf, y su extrema izquierda, al mando de Hotze, Carlos ordenó el asalto a Zúrich.

[30]​ Nauendorf se jubiló con mala salud a finales del 1800.