Одновременно с Египтом, по-видимому, началась христианизация и в других областях, объединенных с Египтом политически, — в Ливии и Пентаполе, к западу от Египта. Они были отделены от Египта узкою полосою песчаной земли, так что сношения между ними и Египтом были постоянные. Предание о кончине Марка в Александрии говорит, что он удалялся для проповеди в Ливию и умер по возвращении из нее. Таким образом, весьма возможно, что Ливия была просвещена с самого начала христианской эры. В Евангелии (Мр. XVI, 2) упоминается Симон Киринеянин (в Ливии), отец Александра и Руфа; эти последние, очевидно, были хорошо известны первоначальным читателям Евангелия от Марка, если он их упоминает.
Христианство в Персии
После быстрого распространения христианства в век апостольский и послеапостольский наступает период то устойчивого сохранения его, то сокращения. Во всяком случае, нужно предполагать сокращение его на северных берегах Черного моря, на Кавказе, в Армении, а может быть, и в других местах, где семя христианства было брошено апостолами и едва поддерживало свое существование. Но в местах, соприкасавшихся с теми странами, в которых христианство было насаждено твердо, оно сохранялось и все более и более распространялось.
Так было в персидском государстве. Эта область соприкасалась с христианской Месопотамией (Сирией); владычествовала в Персии парфянская династия арсакидов, которая была не персидского происхождения, а потому и не особенно заботилась о процветании национального персидского языка и религии. Самым распространенным языком здесь был арамейский. Язык этот тогда был тем же, чем теперь является французский при дипломатических сношениях европейских государств. Благодаря арамейскому языку и оживленным сношениям между Сирией и Персией, в последней и далее на восток христианство могло постоянно поддерживаться и распространяться.
Относительно распространения христианства в Персии можно делать заключения из одного известия, очень своеобразного. Сообщает его, по-видимому, один из приверженцев Бахрама VI Чобина, персидского царя-узурпатора 590—591 гг. По этому известию Ардашир (Артахшир) I, основатель династии сасанидов, низвергший в 226 г. парфянскую династию арсакидов, и его визирь Абарсам были весьма склонны принять христианство (и объявить его государственною религиею Персии?), и только противодействие войска помешало им осуществить это намерение. Ардашир I был чисто персидского благородного происхождения. Воцарение сасанидов было торжеством персидской национальности и вместе персидской религии. На последнюю сасаниды смотрели, как на одну из существенных опор своего трона, и — в ее предполагаемых интересах — поднимали гонения на христиан персидских, — гонения, о которых не было слышно при арсакидах. Понятно, что сторонники Чобина, распуская подобную молву об основателе династии сасанидов, желали тем дискредитировать в глазах жреческого сословия царствующую династию сасанидов.
Однако в основе этой молвы, помимо тенденции, могли лежать и исторические факты. Поднимая знамя восстания против арсакидов, Ардашир имел нужду в преданных ему лицах. На жреческое сословие персидское ему не было особенных оснований рассчитывать. Парфяне-арсакиды, если и не были особенно ревностными покровителями персидской религии, то во всяком случае ее и не угнетали, и жрецы могли быть довольны и своим настоящим. С другой стороны, признание христианства государственною религиею в соседнем осроинском царстве в 226 г. было еще свежим фактом, который мог вызывать и на подражание себе. А если так, то мы должны предположить, что христиане в Персии представляли уже видную общественную силу, если Ардашир I Пабакан мог мечтать о роли Константина Великого.
Христианство в Аравии
Во времена апостолов возможно было распространение христианства и в Аравии. Отношения между Сирией и Аравией были довольно тесны, тем более, что они находились недалеко друг от друга. С течением времени здесь образуется римская провинция с главным городом Боцрой, что способствовало устойчивости христианства. Последнее поддерживалось еще чрез сношения с Александриею (на восточном берегу Нила жило в Египте немало арабов). Есть известие, что в III в. здесь был созван собор, на котором присутствовал и Ориген, — по вопросу о (монархианском) учении епископа боцрского Вирилла. Оригену удалось одержать победу над Вириллом, и последний раскаялся и принял кафолическое учение. Этот факт указывает на то, что христианство в Аравии распространилось рано (ср. также Гал. I, 17;Деян. II, 10).