Doradca Jana Zápolyi Gdy królem Węgier obrano Jana Zápolyę – przeciw Ferdynandowi Habsburgowi, Utiešenović od razu stanął po stronie Zápolyi. Jan był bowiem synem Jadwigi, której protegowanym był niegdyś sam Jerzy. Korzystając ze swoich koneksji w Polsce Utišinović przemawiał na sejmikach na rzecz udzielenia pomocy narodowemu kandydatowi do korony. Zebrał też w Polsce ochotników, którzy walczyli za sprawę Jana w bitwie pod Koszycami w roku 1528. Po klęsce Zápolyi i jego ucieczce do Polski Utišinović kilkukrotnie przekraczał granicę polsko-węgierską by nieść wieści królowi przebywającemu w Tarnowie, a jego zwolennikom na Węgrzech rozkazy wygnanego władcy. Od tego czasu zaskarbił sobie bezgraniczne zaufanie króla i stał się jego najbliższym doradcą. Najpierw nosił tylko tytuł królewskiego doradcy ale wkrótce został podskarbim państwa, a w 1534 biskupem Wielkiego Waradynu.