On 20–21 March 1799, Gyulay led a brigade in Friedrich Nauendorf's division at the Battle of Ostrach. He also fought at the First Battle of Stockach on 25 March. Soon afterward, he ambushed three battalions and four squadrons of French troops and chased them into Breisach.