Била је прва принцеза која је гола протерана из земље: Стефан Првовенчани и она су варали једно друго, а он је због развода дуго патио

Брак Стефана Првовенчаног и Евдокије склопљен је у складу са политичким циљевима Византије и Србије. Њихов однос је у почетку био идиличан и поред тога што је византијској принцези било потребно времена да се навикне на скромне услове живота. Све док Стефан Првовенчани није ступио на чело земље, Евдокија је била повучена принцеза, која се највише занимала за одгајање својих синова Радослава и Владислава и ћерке Комине. Са ступањем њеног