Многие полагают, что, неожиданно изменив свой образ жизни, расчетливая и коварная Феодора лишь умело разыгрывала спектакль для привлечения желанного наследника византийского престола, немолодого красавца Юстиниана. Племянник императора занимался политикой и фактически управлял государством. Он был умен, образован и одинок. Узнав о странной женщине, Юстиниан заинтересовался ею и организовал встречу.
В тот вечер Феодора покорила наследника своим умом и красотой, что он сразу же влюбился. Он приходил к возлюбленной снова и снова, наслаждаясь не только пылкими объятиями, но и беседами, которые бывшая куртизанка вела с непревзойденным умением.
Юстиниан был прост и вел достаточно скромный образ жизни. Феодора же, все детство и юность страдая от нищеты, требовала от него новых подарков. Наследник дарил ей изящные драгоценности и роскошные наряды, устраивал в честь любовницы пышные пиры и брал с собой в путешествия. Возлюбленная платила щедрому покровителю пылкими чувствами и преданной любовью. Она больше не смотрела в сторону других мужчин, а в ее жизни существовал единственный возлюбленный – добрый и умный Юстиниан.
Проходило время, а любовь к бывшей блуднице не угасала. Напротив, она становилась такой сильной, что наследник уже не мыслил ни дня без любовницы. Тогда он отправился к византийскому правителю и, не скрывая, рассказал о своих чувствах к Феодоре. Удивленный откровением племянника, император Юстин разрешил ему жениться на любимой женщине и специально для этого издал указ, в котором говорилось, что актрисы и куртизанки, вступившие на праведный и честный путь, могут стать женами богатых господ и царственных особ. Близкие друзья уговаривали влюбленного наследника не совершать столь необдуманный поступок, мать Юстиниана проливала горькие слезы и умоляла сына не жениться на циркачке, однако тот не желал менять своего решения.
В 525 году в Константинополе состоялась свадьба византийского наследника и бывшей куртизанки. Через два года Юстиниан стал императором, а Феодора, по существующим законам, становилась императрицей.
Заняв трон, она стала управлять государством. Супруг слушал мудрые советы жены и редко шел против ее воли, а новая правительница Византии умело плела интриги, приводила ко двору нужных ей людей, завязывала знакомства с самыми влиятельными и опасными людьми империи. Она отличалась вспыльчивостью, деспотичностью и коварством. Феодора была высокомерна, нередко жестока и наслаждалась внезапно полученной властью. У нее появилось множество врагов, которые рассказывали о самых бесчеловечных карах властолюбивой императрицы.