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