JustinianusIusztinianosz, a jövendőbeli császár már harmincadik événél járhatott, amikor megismerte Theodórát: nagyon megszerette és elhalmozta ajándékokkal (Prokopiosz szerint Theodóra rendkívül kapzsi volt). JustinianusIusztiniansz rávette nagybátyját, a császárt, hogy nevezze ki Theodórát patríciusnőnek, és megkérte, engedélyezze, hogy házasságot köthessenek. [[I. JustinusIusztinosz bizánci császár|JustinusIusztinosz császár]] hajlott volna az utóbbi kérés teljesítésére, mert ő is nagyon kedvelte Theodórát, de felesége, [[Euphemia bizánci császárné|Euphemia Lupicina]] (aki egyébként barbár rabszolgalányként született) mereven ellenezte a házasságot, arra a törvényre hivatkozva, hogy szenátorok és magas rangú emberek nem vehettek feleségül színésznőket, [[kurtizán]]okat és hetérákat. Megoldásképpen ezt a törvényt később JustinusIusztinosz és JustinianusIusztinianosz eltörölték.
523-ban meghalt Euphemia császárné, így a házasságot (amit valószínűleg már 514-ben megkötöttek) JustinianusIusztinianosz és Theodóra között a [[pátriárka]] hivatalosan is elismerte. Prokopiosz szerint JustinianusnakIusztinianosznak és Theodórának egy fia és egy lánya született. A fiút JóannésznekIóannésznek hívták, a lányuk az édesanyja nevét, a Theodórát kapta.
