В Африке первыми приняли христианство абиссинцы, или эфиопляне (эфиопы). Апостолом Эфиопии был св. Фрументий. Юношей он, путешествуя около 340 г. с дядей Меропием и братом Едесием, пристал к берегам Абиссинии. Местные жители убили мореплавателей, кроме двух братьев. Их привезли к царю Чатему, который назначил их казначеем и письмоводителем. После смерти царя, около 342 г., вдова его упросила братьев заниматься делами правления до совершеннолетия наследника. Когда последний достиг совершеннолетия, он отпустил их. Едесий поставлен был священником в Тире. Фрументий, пребывая в Александрии, ознакомил патриарха св. Афанасия с положением в Абиссинии. Святитель, после надлежащего приготовления, посвятил Фрументия в епископа. В Абиссинию он вернулся с несколькими священниками. Он обратил в христианство двух вместе царствовавших сыновей Чатема и насадил в Абиссинии веру среди туземцев. Св. Фрументий положил начало переводу святого Писания и богослужебных книг на абиссинский язык. Преставился он 30 ноября 370 г.
Абиссинская церковь подчинялась Александрийскому патриарху. Ширится христианская проповедь при царе Аламеде. Патриарх, по его просьбе, назначил в 478 г. Иоанна епископом столичного города Аксума. Тогда же прибыли из Египта девять монахов, которые в абиссинских святцах почитаются просветителями страны. Верная заветам святителя Афанасия она оставалась православной, вопреки стараниям имп. Констанция обратить ее в арианство. Но, когда Александрийская Церковь временно уклонилась в монофизитство, то абиссинская церковь в 5 в. последовала ее примеру.
В Азии обитатели Кавказа приняли христианство частично в 4 в., частично в 6 в. В двадцатых годах 4 в. к иверам, чтившим Ормузда и Аримана и поклонявшимся огню, попала в плен христианка Нина, вероятно монахиня, уроженка Каппадокии. По ее молитвам был исцелен ребенок, позднее царица. Царь, заблудившись однажды, прибег к молитве христианскому Богу и обязался выстроить Ему храм, если благополучно вернется домой. Обещание свое он начал выполнять и, по совету св. Нины, отправил посольство к Константину Великому с просьбой о присылке в Иверию (Грузию) епископа и клира. Просьба эта была исполнена. Царь и царица ревностно заботились об обращении своих подданных. В 457 г. константинопольский патриарх Анатолий назначил архиепископом в Грузию грека Петра, дав ему титул католикоса всей Иверии. Попечением его умножено число епископских кафедр, усилена проповедь в языческих местностях, пересмотрены или переведены вновь богослужебные книги.
