Тогда-то Янош и перестал искать поддержку у своих собратьев и принял решение отправиться вместе с Михаем на войну, записавшись под вымышленными именами в войско к трансильванскому воеводе, который как раз в это время собирал в Деве армию и намеревался идти с ней на осаду Темешвара. Двое крепких, обученных владеть оружием воинов на превосходных лошадях пришлись как нельзя кстати ко двору наместника Яноша Запольяи и проявили себя во время подавления мятежа храбрыми и не страшащимися смерти солдатами. Уже в сражении под Коловжаром Янош получил под свое начало отряд, Михай же оставался его правой рукой и самой надежной опорой. Добывать свежую кровь на войне и вовсе не составляло никакого труда, не привлекая при этом ненужного внимания. Впрочем, братья действовали осторожно, старались ничем не отличаться от других лихих и бесшабашных вояк, соразмеряли свою необыкновенную силу с людской, не позволяя ей проявляться в своем устрашающем и разрушительном действии. Даже отсутствие запаха не наводило на подозрения, так как военный лагерь был наполнен таким устойчивым смрадом, что казалось, зловонием пропитывалась не только одежда, но и оружие и доспехи.
Бесстрашный и опытный воин, Янош был отмечен наместником и взят в охранную свиту воеводы Запольяи. При нем в качестве оруженосца попал ко двору и Михай. Остались оба брата при наместнике и тогда, когда был посажен Запольяи магнатами на венгерский престол в Буде. Славные настали для них времена, сытые и покойные, ибо кто ж заподозрит в чем худом рыцарей, посвященных и опоясанных за верную службу королем, да еще несущих почетную тягость охраны монаршей персоны на своих могучих плечах. Но благоденствие продлилось недолго, так как вскоре король Янош был разбит в сражениях своим соперником в борьбе за трон королем Фердинандом. Пришлось Запольяи бежать со всех ног в польские владения, а с ним и его верным рыцарям. В изгнании пришлось несладко, и Янош подумывал уже о том, чтобы в очередной раз вместе с братом Михаем оборотиться кем-нибудь другим и покинуть опального короля, найти получше местечко под солнцем. Но тут король, уговорившись с султаном Блистательной Порты Сулейманом Великим, получил от него деньги и заручился поддержкой в своих планах вернуть венгерский престол. Колесо фортуны совершило очередной поворот, и теперь уже Фердинанду пришлось кисло.