Говорили, что Феодора была слишком красива: матовое бледное лицо и большие глаза, которые выражали все человеческие чувства: любовь, ненависть, гнев, — вызывали восхищённые взгляды окружающих. К тому же она была остроумна, умела преподнести себя и справиться с любой желаемой ролью — будь то страстная любвеобильная куртизанка или нравственная порядочная женщина.

Многие полагают, что, неожиданно изменив свой образ жизни, расчётливая и коварная Феодора лишь умело разыгрывала спектакль для привлечения желанного наследника византийского престола, немолодого красавца Юстиниана. Племянник императора занимался политикой и фактически управлял государством. Он был умён, образован и одинок. Узнав о странной женщине, Юстиниан заинтересовался ею и организовал встречу.

В тот вечер Феодора настолько покорила наследника своим умом и красотой, что он сразу же влюбился. Он приходил к возлюбленной снова и снова, наслаждаясь не только пылкими объятиями, но и беседами, которые бывшая куртизанка вела с непревзойдённым умением.

Юстиниан был прост и вёл достаточно скромный образ жизни. Феодора же, всё детство и юность страдавшая от нищеты, требовала от него новых подарков. Наследник дарил ей изящные драгоценности и роскошные наряды, устраивал в честь любовницы пышные пиры и брал с собой в путешествия. Возлюбленная платила щедрому покровителю пылкими чувствами и преданной любовью. Она больше не смотрела в сторону других мужчин, а в её жизни существовал единственный возлюбленный — добрый и умный Юстиниан.

Проходило время, а любовь к бывшей блуднице не угасала. Напротив, она становилась такой сильной, что наследник уже не мыслил ни дня без любовницы. Тогда он отправился к византийскому правителю и, не скрывая, рассказал о своих чувствах к Феодоре. Удивлённый откровением племянника, император Юстин разрешил ему жениться на любимой женщине и специально для этого издал указ, в котором говорилось, что актрисы и куртизанки, вступившие на праведный и честный путь, могут стать жёнами богатых господ и царственных особ. Близкие друзья уговаривали влюблённого наследника не совершать столь необдуманный поступок, мать Юстиниана проливала горькие слёзы и умоляла сына не жениться на циркачке, однако тот не желал менять своего решения.