Durante as Guerras Napoleónicas, Gyulay combateu na campanha de 1805 contra os franceses e, mais tarde, foi negociador durante as conversações de paz. Comandou um corpo do exército austríaco na campanha de 1809 em Itália. De novo à frente de um corpo, participou na Batalha de Leipzig em 1813. Durante as subsequentes campanhas franceses em 1814, liderou um dos corpos na vitória aliada.