According to Theophanes, Eudokia came from the Opsician Theme. The Opsician Theme was originally composed of all of Bithynia and Paphlagonia, stretching from Abydos on the Hellespont to Sinope on the Black Sea and inland to Ancyra. In the 20th century, the lands once belonging to the Theme form most of the northwestern quarter of AsiaticTurkey.
^John Carr (2015). Fighting Emperors of Byzantium. Pen and Sword. "Overriding canon law and the grumbles of the clergy who damned third marriages as 'legal fornication', Leo wed a very attractive young woman from Phrygia named Eudokia Baïana..."
^Ramón Rionda. 2015. La sorprendente genealogía de mis tatarabuelos. Palibrio. "De su tercera mujer, Eudokia Baïana, tuvo a Basil."
Italics indicates a consort to a junior co-emperor, underlining indicates a consort to an emperor variously regarded as either legitimate or a usurper, and bold incidates an empress regnant.