According to the historian John Van Antwerp Fine, Jr., Eudokia was repudiated on grounds of adultery in 1200–01. Fine summarizes a passage of Niketas Choniates to state "She left on foot with only the clothes on her back". Eudokia sought refuge with her brother-in-law Vukan Nemanjić, Prince of Zeta. Vukan provided her with hospitality for a while and then arranged for her transportation to Durrës, where she boarded a Byzantine ship heading for Constantinople and returned safely to her father. This indicates Stefan Radoslav was born either in the 1190s or the early 1200s (decade).