Kada je 1465. godine u Beograd stiglo jedno tursko poslanstvo da ponudi mir, bio je među njima i Vuk. Tu je on prešao u službu mađarskog kralja Matije i postao zapovednik srpskih četa u Sremu i okolini. Veoma hrabar i požrtvovan, Vuk je stekao veliki ugled, koji najbolje pokazuje njegovo, u narodu poznato ime, Zmaj Ognjeni Vuk. Junak je mnogih narodnih pesama, bugarštica i deseteračkih.
Godine 1479. zapoveda srpskom konjicom u Boju kod Kenjermeza. Hrabrim napadom na turski centar mađarska i srpska konjica su razbile tursku vojsku i naterale je na povlačenje. Ova bitka suzbila je turske napade na Mađarsku za nekoliko narednih godina.
Naročito je čuven njegov smeo pohod 1480 na Sarajevo. Ratovao je sa uspehom protiv Turaka po Srbiji i 1481. godine doveo odatle, iz okoline Kruševca, oko 50.000 ljudi, koji su naseljeni oko Temišvara. U stalnoj borbi s Turcima, despot je umro 16. aprila1485. godine.