Прва супруга Стефана Првовјенчаног била је византијска принцеза Евдокија Анђел.

У историји Евдокија је остала упамћена као “грешна” или “шугава” принцеза, протјерана из Србије.

Брак Стефана и Евдокије склопљен је у складу са политичким циљевима земаља – Византије и Србије.

Како извори наводе однос Стефана и Евдокије у почетку је био идиличан и поред тога што је византијској принцези било потребно времена да се навикне на скромне услове живота на српском двору.

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

Забиљежено је да су Срби морали да пристану да Евдокија буде учесница највише власти у Рашкој, као што су биле августе у Византији.

Током година проблеми у браку су се само гомилали. Према неким тврдањама, Стефану је сметало што је лијепа Евдокија привлачила превише мушке пажње, а и он сам био је врло невјеран.

Поједини извори указују да је Стефан Евдокију ухватио у невјерству, па наредио да јој се скину хаљине, и малтене голу је отјерао из Србије. Други наводе да ју је отјерао јер је обољела од шуге, па се бојао да се и сам не зарази. Епилог је свакако исти – била је Евдокија прва жена Немањића која је протјерана из Србије, и њихов брак дуг десет година разријешила је цариградска црква, а занимљиво је да охридски архиепископ Хоматијан забиљежио да је Стефан данима дубоко патио због срамоте коју му је Евдокија нанијела.

Врло је вероватно да распадање овог брака, прије свега, треба тражити у политичким околностима, подсјећа портал Опанак.

Стефан је накратко био збачен са власти од стране свог брата Вукана, који се ослањао на Запад – Мађаре и католичке кругове.

У то вријеме утицај Византије нагло је опадао, те је и сам Стефан почео да се окреће Западу.  У таквим политичким приликама лијепа Евдокија била је само сметња.

Након протјеривања, враћа се у Цариград своме оцу, који је у то вријеме био цар.

Након пропалог брака са Стефаном, Евдокија се опет удавала, међутим, није била боље среће у љубави.

Удала за Алексија В Дуку Мурзулуфа, свог рођака и бившег цара који се оштро сукобио са њеним оцем, по чијем је наређењу и ослијепљен. Послије мање од годину дана, њеног мужа убили су Латини, а она се удала и трећи пут – за Лава Згура, господара Науплије, Аргоса и Коринта. Згур је извршио самоубиство након што су га Латини опсјели у коринтској тврђави, а Евдокија је након тога отишла у Малу Азију својој сестри Ани… Преминула је око 1211. године.