W czasie wojny litewsko-moskiewskiej 1534-1537 dowodził, w 1534, polsko-litewską wyprawą na Moskwę. Jako hetman polskich wojsk zaciężnych dowodził w kampanii 1535 roku pięcioma tysiącami żołnierzy. Wsławił się wówczas zdobyciem Homla oraz oblężeniem i zdobyciem Staroduba (1535), po zdobyciu którego na jego rozkaz wymordowano ok. 1400 jeńców wojennych. W 1538 roku, w czasie wojny z Mołdawią, oblegał zamek w Chocimiu.

thumb|left|166px|Szturmak hetmana wielkiego koronnego Jana Tarnowskiego thumb|317x317px|Pomnik nagrobny hetmana Jana Amora Tarnowskiego i jego syna Jana Krzysztofa w bazylice katedralnej w Tarnowie Jan Amor Tarnowski zmienił organizację wojska polskiego ze średniowiecznej, w odpowiadającą współczesnym mu metodom walki (zorganizowane przemieszczanie się armii oparł na taborach wzorowanych na husyckich). Stworzył służby sztabu generalnego nowoczesnej armii, artylerię konną, szpitale polowe finansowane z funduszy królewskich, korpus szancknechtów (saperów), oddziały logistyczne, zajmujące się kierowaniem ruchem taborów i zakładaniem obozów, którymi dowodził probantmaster, zwany później oboźnym. Wprowadził kodeks dyscypliny wojskowej – „akty hetmańskie;