 He was awarded the Knight's Cross of the Military Order of Maria Theresa on 21 December 1789.In 1793 during the War of the First Coalition, Gyulay fought in several actions and was promoted to Major in the "O'Donell" Freikorps on 1 May.The following year found him serving in Heinrich, Count of Bellegarde's brigade in a number of minor actions.