W tej sytuacji Stefan Nemanicz zdecydował się oddalić swą bizantyńską żonę i poszukać zbliżenia ze wschodzącą potęgą Wenecji, a poprzez nią z Rzymem. Wukan ubiegł jednak brata. Wiosną 1202 przy pomocy sił węgierskiego króla Emeryka zaatakował ziemie Stefana Nemanicza. Jeszcze w 1202 roku wojna zakończyła się zwycięstwem WukanaWedle G. Ostrogorskiego Wukan objął rządy w 1203 roku (Dzieje, s. 389).. Stefan Nemanicz zbiegł na dwór cara Kałojana. Król węgierski Emeryk zaatakował ziemie bułgarskie zdobywając przejściowo Belgrad i Braniczewo. Ostatecznie jednak Kałojan odzyskał utracone ziemie, a następnie najechał ziemie serbskie, gdzie pomógł odzyskać tron wielkożupański Stefanowi Nemaniczowi. W zamian za udzieloną pomoc Nemanicz przekazał Bułgarii Nisz wraz z rejonem wokół niego .
Umocnienie prawosławia thumb|Stefan Pierwszy Koronowany – fresk z cerkwi w Prizrenie Zwycięstwo Stefana jeszcze wzmogło wpływy Kościoła wschodniego w jego państwie. Przyczynił się do tego również sam władca, dokładając starań o rozwój kultu twórcy drugiego państwa serbskiego – swego ojca Stefana Nemanii. W lutym 1208 roku jego młodszy brat Sawa Nemanicz przywiózł szczątki ojca z Chilandaru na Atosie do monasteru w Studenicy i objął godność archimandryty studenickiego. W Studenicy opracował pierwszy żywot ojca.