Вскоре Феодора превратилась в настоящую куртизанку: ее скандальные похождения, неутолимое сладострастие и циничное бесстыдство ужасали всех честных людей. Малейшая близость с ней считалась крайним позором, и порядочные люди избегали даже встречи с ней, потому что увидеть ее утром считалось дурным знаком. Однако возмутительная репутация не мешала Феодоре заманивать в свои сети самых знатных и богатых лиц, и многие вельможи и аристократы вступали в тайную связь с ней.
Став любовницей Гецебола (наместника в Сирии), Феодора вместе с ним уехала из Константинополя. Но вскоре рассорилась со своим покровителем (видимо, из-за непостоянства и неверности), и он выгнал ее из дома. Так начался самый трудный и, может быть, самый грязный период в жизни этой женщины. После долгих странствий и приключений она вернулась в Константинополь, где ее ожидала неслыханная, сказочная перемена судьбы.
Как состоялось знакомство Феодоры с Юстинианом — точно неизвестно, но она сумела совершенно очаровать его. Юстиниан, тогда еще наследник престола, влюбился без памяти. Он взял ее в свой дом, осыпал подарками, возвел в патрицианское достоинство. Страсть ослепила его до такой степени, что он решил вступить в брак с Феодорой — брак, который во всех отношениях был неслыханным делом в Византийской империи. Актрисы и проститутки считались людьми бесчестными и недостойными, и брак с ними формально запрещался законами. Но Юстиниан нимало не смутился этим обстоятельством, хотя император Юстин (его дядя) и не решался дать согласия, не посоветовавшись со своей женой Лупицианой. Та была женщиной простой и грубоватой, но вместе с тем доброй и честной. Желание Юстиниана возмутило ее до глубины души; она не хотела давать согласия на постыдный брак, и племяннику поневоле пришлось дожидаться смерти престарелой императрицы.
После кончины Лупицианы император Юстин, давно уже отвыкший от собственной воли, уступил настоянию племянника, и тот женился на Феодоре. Историк Прокопий Кесарийский, не находивший слов для выражения своего негодования, так писал об этом браке:
«Феодора сделалась женою Юстиниана, несмотря на свое низкое происхождение и на свой прежний образ жизни. Она вышла замуж за человека, который мог бы выбрать себе жену из знатнейшей фамилии, лучшего воспитания, строжайшей репутации и совершеннейшей красоты. Но он предпочел возложить на себя величайшее клеймо человеческого рода — соединиться с женщиной, запятнавшей себя, помимо разврата, и другими преступлениями, в том числе и убийством собственных детей».
Так думало и большинство населения Византийской империи, но никто не осмеливался открыто выразить свое негодование. Напротив, все спешили преклониться перед будущей императрицей, духовные и светские сановники наперебой выражали ей свою преданность. Граждане, когда-то видевшие ее публичный позор на сцене, теперь смиренно называли себя ее рабами. Даже солдаты заявляли о своей готовности жертвовать за Феодору жизнью.
Энергичная и еще более смелая, чем Юстиниан, она обладала острожным и ясным умом. У Феодоры в избытке было все, чего недоставало ее мужу и что обусловило ее господство над ним. Император был, в сущности, человеком слабым и бесхарактерным, Феодора — в высшей степени натурой решительной и энергичной. Юстиниан легко поддавался всякому влиянию, Феодора умела все подчинить своей воле. Неудивительно, что она господствовала в Большом императорском дворце, и ее характер отразился на всем правлении Юстиниана.
К несчастью для Византийской империи, бывшая куртизанка принесла с собой на трон не только умственные дарования, но и свою в высшей степени испорченную натуру. В Феодоре вскоре стали проявляться и демонические свойства — алчность и непримиримая мстительность. Малейший повод зажигал в ней неугасимую ревность и злобу; вражда ее не знала границ, а жалила она подобно скорпиону.
Любимым обществом Феодоры-императрицы были куртизанки и актрисы. Так, танцовщица Македония, благодаря ей, пользовалась таким влиянием в Антиохии, что могла возвысить или уничтожить любого. Развратная и преступная Антонина (жена полководца Велизария) тоже была в числе влиятельных подруг императрицы. Взойдя на трон, Феодора стала разыгрывать роль нравственного судьи, неумолимо карая порок во всех его формах. Более 500 публичных женщин были схвачены по ее приказанию и заточены в монастыри. Многие из них, не свыкшись со своим новым положением, покончили жизнь самоубийством, выбросившись из окон.