Иоанн Малала
Около 441 года Евдокия была заподозрена мужем в любовной связи с Павлином, другом детства Феодосия II. Иоанн Малала, автор «Хронографии» (VI век), первым передал эту историю в романтическом виде: