Последнее поддерживалось еще чрез сношения с Александриею (на восточном берегу Нила жило в Египте немало арабов). Есть известие, что в III в. здесь был созван собор, на котором присутствовал и Ориген, — по вопросу о (монархианском) учении епископа боцрского Вирилла. Оригену удалось одержать победу над Вириллом, и последний раскаялся и принял кафолическое учение. Этот факт указывает на то, что христианство в Аравии распространилось рано (ср. также Гал. I, 17;Деян. II, 10).
О распространении христианства на юге Аравии имеется свидетельство Евсевия (V, 10, 2. 3). Предшественник Климента в звании александрийского катехета, Пантен, проповедовал христианство в Индии и нашел у тамошних христиан Евангелие от Матфея, потому что в Индии уже проповедовал ап. Варфоломей и оставил христианам это Евангелие, «писанное по-еврейски» (т. е. по-сирийски). Можно думать, что под Индией здесь разумеется счастливая Аравия, или Йемен. 

Это свидетельствовало бы о движении христианства к югу; но, к сожалению, есть известие о том, что в южной Аравии христианство не было известно у савеев и гомеритов, и что евреи здесь высоко поднимали свою голову. Во всяком случае, сплошная масса здешнего населения к IV в. оставалась языческою.
Известия о дальнейшем положении христианства в этой стране (в период уже после Константина Великого) почерпаются из истории Феофила Инда. Он происходил из знатного рода и мальчиком был отправлен в Константинополь в качестве заложника. Местом его рождения был остров Диву (επι την Διβου νησον), под которым следует разуметь не Σιελεβιδα = Цейлон, а (так как район, в котором путешествовал Феофил, лежит в соседстве с Красным морем) один из более близких к африканскому побережью (Феофил называется не только ο ινδος, но и αιθιωψ и βλεμμυς) — если не Дахлак (близ Массавы), то η Διοσκοριδον νησος = Διον Σοκοτορα, т. е. Сокотора. Воспитанный при дворе императора, Феофил усвоил арианские воззрения. Евсевий никомидийский рукоположил его в сан диакона. Около 350 г., при императоре Константин, на него была возложена дипломатическая миссия — завязать мирные сношения с омиритами (химьяр). 

Отправленный во главе посольства, с щедрыми подарками, он обязан был, между прочим, выхлопотать разрешение построить церковь на римские средства. Прибыв на место, Феофил, по рассказу арианского историка Филосторгия, своею святостию и чудесами произвел такое впечатление, что иудеи были посрамлены и царь склонился к христианству, отказался от римских даров и решил сам на свой счет построить три церкви: в Тафаре Ταφαρον, (столице), в Αδανη (Аден) и в Περσικον εμποριον (Hurmuz). Таким образом, в главных местностях Химьяра появились христианские центры, и путешествующие римские купцы могли теперь иметь христианское назидание. Может быть, эти лучи христианства в Аравии и были здесь первыми. 

Далее, по Филосторгию, Феофил отправился на родину и нашел, что христианство продолжало здесь существовать и что оно было вполне православно (= с арианской точки зрения). Единственное, что он нашел здесь нехорошим, это некоторые неблагоговейные обычаи, например, обычай слушать Евангелие сидя. Феофил наставил здешних христиан слушать Евангелие стоя. Далее, Феофил был в Эфиопии и принят был здесь с большим почетом и затем возвратился в пределы римской империи. Здесь он пользовался большим уважением современников, хотя и не получил кафедры. Авторитет его стоял высоко, особенно среди ариан.