Влияние Феодоры на Юстиниана было так велико, что наследник престола принял мало-помалу решение во что бы то ни стало жениться на своей возлюбленной. Добрый Юстин по-видимому не слишком противился этому браку и очень скоро дал на него свое согласие любимому племяннику; он и не видел особенных причин отказывать ему. Старый солдат весьма скромного происхождения, император мало придавал значения дворянским традициям; он и сам женат был на бывшей рабыне, которую некогда всюду таскал за собою во время походов и, сделавшись императором, возвел без всяких колебаний на трон Цезарей эту женщину, такую же простую и грубую, как и он сам. Сопротивление явилось с той стороны, откуда его всего менее можно было ожидать. Обладавшая в высшей степени трезвым взглядом на вещи, императрица Евфимия, рабыня, превратившаяся в повелительницу, оскорбилась тем, что на троне Цезарей ей наследует какая-то Феодора, и, несмотря на свою искреннюю любовь к племяннику и обычную готовность исполнять все его прихоти, она и слышать не хотела об этом браке. К счастью для Юстиниана, Евфимия скончалась в 523 году и дело быстро уладилось. Закон запрещал лицам аристократических семейств жениться на девушках низших сословий: актрисах, куртизанках, служанках в гостиницах. Ради Юстиниана император уничтожил этот закон. Как он объявил, желая подражать божественному милосердию, которое прощает при должном раскаянии всякое преступление грешнику, он постановил, что если бывшие артистки покинут свое ремесло и покаются, они имеют право выходить замуж за кого им заблагорассудится, при условии получения на это согласия императора. Так как эта просьба задела бы вероятно слишком больно щекотливое самолюбие Феодоры, закон гласил, что если артистка получила уже от императора какое-либо почетное звание, то это обстоятельств во само собою устраняло всякое препятствие к браку с человеком высокого положения и не требовало никакое особого разрешения. И чтобы окончательно привести в порядок это дело, император прибавлял, что дочери артисток, рожденные ими до или после их раскаяния, — у Феодоры была дочь — также имеют право вступать в брак с аристократами без всяких препятствий. Юстиниан женился таким образом на своей любовнице, и Византия была по-видимому не особенно шокирована этим. Лишь некоторые недовольные умы, размышляя о том, что будущий император мог бы жениться на юной, чистой и благовоспитанной аристократке, замечали, что подобный поступок достаточно ярко характеризовал душевные качества и нравственные воззрения Юстиниана. Ни сенат, ни армия, ни церковь не выразили ни малейшего протеста, и народ, еще не забывший о том, как он встречал аплодисментами артистку, не замедлил повергнуть к стопам будущей императрицы свои верноподданнические чувства.
Связав таким образом свою судьбу с судьбой наследника престола, любимая старым императором, который по-видимому очень ценил ее, Феодора с каждым днем все смелее вмешивалась в дела правления. Со многими недостатками она соединяла одно большое достоинство: она оставалась навсегда верной тем, кого раз полюбила. Она очень скоро доказала это монофизитам. Чувствуя опасность, которой угрожали монархии эти вечные религиозные распри на востоке, она искусно подготовляла отмену религиозного гонения. Она поддерживала отношения с патриархом Севером и талантливым оратором Иоанном Телла; она внимательно присматривалась к умным людям в вероотступнических общинах, которые могли бы предуготовить для своих единоверцев лучшее будущее. Одним из наиболее подходивших для этого был Иаков Барадей, будущий апостол и восстановитель монофизитской церкви. Его знания, благочестие, строгость нрава, пренебрежение к суетным благам мира пользовались всеобщей известностью. Далеко гремела слава о чудесных исцелениях, которые он совершал даже заочно. Ореол святости окружал юную голову сирийского монаха. Феодора выразила желание познакомиться с ним. Она, рассказывали благочестивые люди, видела его во сие с золотыми чашами в руках, наполненными живой водою, которой он поил народ. И в 527 году Иаков, вместе с другим монахом Сергием, прибыл в Константинополь. Его уже ожидали; молва о его славных деяниях предупредила его появление. Народ толпами встречал его. Феодора, обрадованная его приездом, устроила ему и его спутнику торжественный прием во дворце, отвела им дом, снабдила их всем необходимым, открыто приняла их под свое покровительство. Нужно было немало смелости, чтобы решиться на подобный шаг при этом строго православном дворе. Но Феодора знала силу своего влияния, которое не переставало расти.
