W kwietniu 1195 roku ojciec Eudoksji [[Aleksy III Angelos]] obalił swego brata Izaaka i objął władzę w Cesarstwie Bizantyńskim. Stefan Nemanicz awansował tym samym do rangi zięcia cesarskiego. Stefan Nemania, który od pewnego czasu nosił się z zamiarem obrania drogi zakonnej, skorzystał z tej sytuacji. Na wiosnę 1196 roku zrzekł się władzy i przekazał tron wielkożupański Stefanowi Nemaniczowi<ref>Św. Sawa w swoim ''Żywocie'' podaje datę 25 marca. {{Cytuj książkę |nazwisko= Ostrogorski |imię=G. |autor link= Georg Ostrogorski |tytuł= Dzieje Bizancjum |strony=389}}</ref>, którego związek poprzez żonę Eudoksję z dworem bizantyńskim, jak się zdawało, dawał większą gwarancję stabilności państwa. Najstarszemu Wukanowi przydzielił Raszkę i usunął się do klasztoru w [[Monaster Studenica|klasztoru w Studenicy]]. Rok później przeniósł się na grecką górę [[Athos|Atos]], gdzie zmarł w 1200 roku. Rozgoryczony pominięciem przez ojca jego praw do tronu Wukan rozpoczął zabiegi na Węgrzech i w Rzymie zmierzające do przejęcia władzy w państwie. Sytuacja Stefana Nemanicza zaczęła się gwałtownie pogarszać w związku z szybko postępującym upadkiem potęgi jego głównego sojusznika – Bizancjum. Podjęta przez cesarza niemieckiego [[Henryk VI Hohenstauf|Henryka VI]] próba inwazji obnażyła słabość wschodniego cesarstwa na arenie międzynarodowej, w ślad za tym poszły rebelie wewnętrzne, a od północy skutecznie zaatakował ziemie cesarstwa nowy car bułgarski [[Kałojan]]. 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 [[Emeryk węgierski|Emeryka]] zaatakował ziemie Stefana Nemanicza. Jeszcze w 1202 roku wojna zakończyła się zwycięstwem Wukana<ref> Wedle [[Georg Ostrogorski|G. Ostrogorskiego]] Wukan objął rządy w 1203 roku (Dzieje, s. 389)</ref>. 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 rejonem wokół niego<ref>{{Cytuj książkę |nazwisko= Ostrogorski |imię=G. |autor link= Georg Ostrogorski |tytuł= Dzieje Bizancjum |strony=388-389}} {{cytuj książkę |nazwisko=Felczak |imię=W. |autor link=Wacław Felczak |nazwisko2= Wasilewski |imię2= T. |autor link2=Tadeusz Wasilewski | tytuł= Historia Jugosławii|strony=109-110}} {{Cytuj książkę |nazwisko= Wasilewski |imię=T. |autor link=Tadeusz Wasilewski |tytuł= Historia Bułgarii |strony=82}}</ref>.
