Skriv en fortsættelse til dette afsnit - Da Anden Koalitionskrig begyndte i begyndelsen af 1799, deltog Nauendorf i de østrigske sejre ved Ostrach
(den 21. marts) og derefter i Stockach (den 25. marts). I begyndelsen af marts førte han den avancerede garde på 17.000 over Lech-floden ved Augsburg, for at udsende i Ostrach, en landsby omkring Donau-floden og mindre end fra den frie kejserlige by Pfullendorf. Jourdan's Army of the Danube havde krydset Rhinen den 1. marts og bevægede sig østpå for at afskære kommunikationen mellem den vigtigste østrigske styrke, der var placeret nær Augsburg, og de østrigske tropper i det nordlige Italien. Ved Ostrach modtog hans avancerede vagt det øjeblikkelige chok ved kontakten, men hærens hovedstyrke var mindre end en dag bag ham, og ærkehertug Karl, den østrigske styrkes øverstbefalende, delte sin hær i tre angrebskolonner for at foretage et samtidig angreb på tre punkter på den franske linje; efter en dag med ubehagelige kampe flankerede østrigerne franskmændene i nord og syd og truede med at bryde igennem linjen i midten. Franskmændene trak sig tilbage til Mösskirch, og derefter til Engen og Stockach, hvor kampene genoptog den 25. marts. Ved Stockach kommanderede Nauendorf igen den østrigske avancerede garde, som var sammensat af tropper, som han havde været i de habsburgske grænsekrig. Den avancerede garde, eller "Vorhut", blev omplaceret før slaget som centrum for den østrigske hovedlinje og tog hovedparten af de indledende kampe.