Nije bilo lako sa vizantijskog dvora doći u egzotičnu, ali divlju i "varvarsku" Srbiju i preko ugovorenog braka postati supruga ne prestolonaslednika, ni vladara nego njegovog srednjeg sina. Upravo to bila je sudbina Evdokije Anđel, prve strane princeze na dvoru Nemanjića.