After the French retreat from the Hegau region into the Black Forest, Nauendorf took his force across the Rhine between Constance and Stein am Rhein on 22 May, and positioned himself at Steinegg. After Friedrich, Freiherr von Hotze's column successfully pushed the French out of Winterthur on 26 May, Archduke Charles instructed Nauendorf to secure the village of Neftenbach, which effectively closed a semicircle around the French force at Zürich. Once the Austrian main army united with its left wing, under Nauendorf, and its far left, under Hotze, Charles ordered the assault on Zürich. On 4 June, Nauendorf helped to rout the French force at Battle of Zürich, commanding the Coalition's right wing; with sustained pressure on Andre Massena's force, Massena pulled his army across the Limmat river, and dug into positions on the low ring of hills there, biding his time until the propitious moment to retake the city, which he did in September, 1799, at the Second Battle of Zürich; Nauendorf was not present for this action, being with Archduke Charles on a march north, toward Mainz. In 1800, Nauendorf fought in the Austrian losses at Stockach and Engen on 3 May, Mösskirch on 5 May, and Biberach on 9 May.