Quando l'imperatore Napoleone sconfisse l'arciduca Carlo nella Battaglia di Eckmühl sul Danubio, l'arciduca Giovanni si pose in difesa assegnando elementi del corpo d'armata di Gyulai a difendere la Dalmazia ed altri luoghi chiave d'accesso all'Austria. Alla Battaglia del Piave dell'8 maggio successivo, Gyulai guidò comunque il IX corpo d'armata fortemente ridotto a 12.720 uomini. Come a Sacile, suo fratello Albert guidò l'VIII corpo d'armata. Successivamente, difese Kranj in Carniola con 14.880 soldati. Dopo che l'armata di Eugène ebbe passato il confine ad est verso l'armata dell'arciduca Giovanni, Gyulai operò contro Graz. Il 25 giugno, i suoi 22.000 uomini attaccarono la divisione del generale francese Jean-Baptiste Broussier che stava assediando Graz. Broussier si ritirò verso le colline e le difese dall'arrivo del 27º corpo d'armata guidato dal generale francese Auguste Marmont. Gyulai fu in grado di riorganizzare le difese di Graz prima del ritiro. Nella battaglia, molti membri del "Landwehr" austriaco e della milizia ungherese disertarono il campo, ma la fanteria di linea di Gyulai combatté duramente perdendo 164 uomini e 816 furono i feriti o i prigionieri. I francesi persero un numero variabile tra i 263 ed i 900 uomini.