В южной Аравии действовал между гомеритами епископ, посланный им царем Констанцием (между 350-354-ым годом) Феофил из Диу, которого рукоположил арианский епископ Евсевий Никомидийский и который вместе с тем получил полномочия императорского доверенного. В Йемене крестилось много арабов; в главном городе Тафаране, в Адене и Гормуце были построены три церкви. Христианином стал и царь гомеритов. Но арианизм не долго господствовал между ними, скоро гомериты сделались кафоликами. Большое количество иудеев и их сильное влияние среди населения, а также образ жизни номадов сильно препятствовали христианизации страны. Некоторые монахи из живших в соседней пустыне приходили в соприкосновение с арабами, повсюду бродившими со своими стадами, снискали их благорасположение и воспользовались этим к распространению среди них Евангелия. В 372-ом г. сарацинская княгиня Мовия (Mauvia), при заключении мира с римским царством, приняла почитаемого монаха Моисея, в качестве епископа. Вскоре достигли огромного влияния Симеон Столпник и благочестивый монах Евфимий. Последний крестил главу одного племени, связанного с восточными римлянами, по имени Аспевета, который принял имя Петра, и стал первым местным сарацинским епископом в Палестине. В то время как его сын Тереван принял на себя предводительствование племенем. Много трудов положили на проповедь Евангелия также монахи из монастырей на горе Синай.
Между тем архиепископ Феофил действовал на своей родине на острове Диу Сокотора, при входе в Аравийское море, имел успех, благодаря торговым связям; он также крестил не мало персов в Ост-Индии, где и ранее были христиане. Косма, сначала купец, потом монах, своими морскими спутниками прозванный индийским корабельщиком, автор христианской топографии, процветавший при Юстиниане I и Юстиниане II, нашел церкви в Мале (быть может в Малабаре), на Тапробане (Цейлон) и в Каллиане (Калькутте), в последнем месте даже епископа. Индийские христиане, называемые также христианами Фомы, вследствие своей связи с Персидскою Церковью, склонились к несторианскому заблуждению.
В Абиссинии или Аксуметической Эфиопии (Габеш) христианство было распространено при Константине Великом чрез двух христианских юношей Фрументия и Эдессия. Последние с одним ученым предприняли из Тира образовательное путешествие около Африки и попали в страну, где их экипаж был схвачен туземцами и перебит; оставшихся в живых двух юношей отправили к королевскому двору в Аксум, где они снискали благорасположение в высшей степени. Объявленные свободными и доверенные высокими назначениями, они и по смерти короля оставались в стране, по просьбе его вдовы, чтобы поддержать её в годы регенства и в деле воспитания наследника трона Эзана (Aizana). При этом они не переставали исповедовать свою веру и разъяснять истину христианства окружающим. Было достаточно уверовавших в христианского Бога. Поэтому, по восшествии на трон нового короля, Эдессий и Фрументий отправились в центры христианской жизни: Эдессий возвратился в Тир, где он получил посвящение во пресвитера и где позже познакомился с ним Руфин, а Фруменций прибыл в Александрию. Он познакомил молодого епископа Афанасия с условиями проповеди христианства в Абиссинии и с уже достигнутыми результатами. Афанасий в 328-329-ом г. посвятил Фрументия во епископа Абиссинского. Фрументий возвратился теперь в Абиссинию, крестил молодого короля Эзана и множество народа. Особым письмом император Констанций потребовал в 356-ом г. от короля Эзана и его брата Сазана прислать Фрументия для наставления истинной вере у арианского епископа Георгия Александрийского и предостерегал против Афанасия, который будто бы был низложен за многие преступления. Однако, предприятие не удалось, и арианизм не имел доступа в страну. При Элесваане абиссинские христиане оказывали поддержку гомеритам. Индийский корабельщик Косма знал, что в Абиссинской Церкви есть епископ и монахи. Образовалася с течением времени Эфиопская церковная литература, в которой рядом с переводом Библии имели место переводы греческих отцов Церкви, литургии; особенно были многочисленны апокрифические сочинения. Так как Эфиопская Церковь была дочерью Александрийской Церкви и от неё получила главу, то, к сожалению, позже она также впала в монофизитство, господствовавшее в половине V-го века в Александрийской Церкви. При дикости народа христианство смешалось с чуждыми обычаями. Явились субботники, еврейские предписания относительно пищи, обряд обрезания, распущенность в брачной жизни и полигамия.