Putovanje s vizantijskog dvora do divlje i "varvarske" Srbije nije bilo jednostavno, ali za Evdokiju Anđel, prvu stranu princezu na dvoru Nemanjića, to je bila sudbina. Kroz ugovoreni brak, postala je supruga ne prestolonaslednika ili vladara, već njegovog srednjeg sina.