Nagy kam 1737 als Volontär in kaiserliche Dienste. 1737/39 kämpfte er im Feldzug gegen die Türken. 1741 wechselte er auf Empfehlung des Generals Winterfeldt mit seinen Brüdern in preußische Dienste. Dort wurde er am 6. Mai 1741 Unteroffizier im Husarenregiment „Hoditz“. Seine Brüder verließen Preußen aber bald wieder. Während des Ersten Schlesischen Krieges nahm er an den Gefechten bei Grottkau (verwundet), Neustatt und Troppau sowie der Belagerung von Cosel teil. Im Zweiten Schlesischen Krieg wurde er im Gefecht bei Habelschwerdt verwundet, des Weiteren kämpfte er bei Budin, Brunzlau, zudem in der Schlacht bei Hohenfriedberg. In der Zeit wurde er am 1. April 1745 zum Kornett befördert.