Heves megyei aprónyomtatványok 1/U
(huszár) ezredében, ahol közkatonaként 8 év és 3 hónapot szolgált. Kálnoky Antal ezredét 1742-ben állították fel, 1749-ben ő lett az ezredtulajdonos, 1784-ig maradt az ezred élén. A katonai egységek hadrendi számozását 1762-ben vezették be, ekkor a Kálnoky ezred a 2. számot (2. sz. huszárezred) kapta, az ezred 1918-ban szűnt meg. 1767. június 1-én káplár (tizedes) lett, 1772. április 1-én pedig ezredadjutáns. (adjutáns: az ezredparancsnok segédtisztje, szóbeli, írásbeli parancsokat továbbít - M.J.) 1776. május 1-én főhadnagy, 1873. május 27-én másodkapitány (kapitány- százados; a XVIII. században volt első és másodkapitányi beosztás is - M.J.) 1787. december 16-án svadronyos kapitány lett. 42 éves korában ezrede egyik századának parancsnoka lett századosi rendfokozattal. 1794. január 15-én Fő strázsamesterré (őrnagy- M.J.) léptették elő. 1800. október 17-én ezredéből áthelyezte I. Ferenc magyar király és kinevezte az újonnan felállított Nádor Huszárezred élére ezredesi rendfokozattal, október 26-án ezredparancsnok lett. E tisztségét 7 év és 4 hónapig látta el. 1808. január 22-én a királytól brigadérosi (altábornagy - M.J.) rangot kapott, ekkor adta át ezredparancsnoki tisztségét helyettesének, az ezredessé előléptetett Csanády Józsefnek. 50 évi katonai szolgálat után - 66 éves korában nyugdíjazták - továbbra is Gyöngyösön élt. Hertelendi részt vett a 7 éves háborúban. (1756-1763 között folyt Mária Terézia és II. Frigyes porosz király között), önéletírásában az 1759, 1760, 1761, 1762. éveket említi. Az 1759. augusztus 12-i Kunersdorfi csatában a Szaltikov vezette orosz és a Laudon vezette osztrák csapatok megverték a poroszokat. A csatában két magyar huszárezred, a Kálnoky és a Nádasdy vett részt, mint Kálnoky huszárnak, valószínűleg ekkor volt Hertelendi tűzkeresztsége. 1778-1779-ben a bajor örökösödési háborúban - kisebb csatározások voltak - részt vettek magyar huszárezredek is, a 2.sz. is.- 21