لقد كان الإمبراطور ثيودوسيوس الثانى يبحث له عن زوجة ، ولكن وفقا لشروطه لابد أن تكون أجمل نساء عصرها ، والتى ساقها له القدر من أثينا، ولكن بعد ان تم الزواج بدات المشاكل بينها وبين بولكيريا أخت زوجها ، وعندما تكالبت المحن على يودوكيا فقد قامت برحلة حجها الاولى إلى الاراضى المقدسة.