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