Побывав во многих городах Востока, много повидав и повзрослев, Феодора вновь вернулась в Константинополь. Ей исполнилось уже около двадцати пяти лет, что при ее образе жизни было немало. Сохранилось описании ее внешности в те годы: Феодора была красива лицом и к тому же исполнена грации, но невысока ростом, бледнолица, однако не совсем белая, но скорее желтовато-бледная; взгляд ее огромных черных глаз из-под темных четко очерченных бровей был выразителен, а после обретения власти – грозен.
Неизвестно, на каком празднике император впервые увидел свою будущую супругу, однако влюбился он в нее сразу и до безумия. Он осыпал ее подарками, выделил ей богатое содержание и даже, желая возвысить свою любовницу, возвел ее в сан патрикии.
Мечтая жениться на любимой, Юстиниан даже уговорил дядю отменить старый закон, запрещающий человеку, достигшему звания выше сенаторского, жениться на блуднице. Василевс – глубокий старик – уже не внушал подданным никакого почтения и плохо понимал, что происходит вокруг. Перед Юстинианом же все в страхе пресмыкались.
Однако старая василиса, императрица Луппикина‑Евфимия, решительно воспротивилась этому браку. Эта невежественная, простая женщина, чуждая всякой испорченности, была крестьянкой ничего не смыслила в государственных делах, зато придерживалась традиционной морали и ни за что не допустила бы брак пасынка с бывшей проституткой. Вплоть до смерти Евфимии Феодора считалась лишь сожительницей, но не женой Юстиниана, а спустя несколько месяцев после кончины старой василисы они торжественно обвенчались в соборе Святой Софии. В апреле 527 года Феодора была коронована вместе с супругом. Старый Юстин умер спустя пять месяцев после их коронации.
Этот брак шокировал многих. По общему разумению, император должен был жениться на женщине благородной, воспитанной вдали от чужих глаз, исполненной чувства глубокой стыдливости и скромности. Скромная благонравная императрица, невежественный император – что может быть лучше для знати и пронырливых госчиновников? Но эти надежды не сбылись.
Нашлись люди, которые принялись роптать и заявили, что считают недостойным повиноваться бывшей гетере. Такие люди просто исчезали: императрица приглашала их во дворец словно для беседы, и больше они домой не возвращались. Ходили страшные слухи о подземной тюрьме, похожей на лабиринт, вход в которую был прямо из гинекея – женских комнат дворца. То были тайные помещения, скрытые, темные и не имеющие никакого сообщения с миром, где не было различия между днем и ночью. Даже если