Среди первых проповедников христианства в Южной Аравии, в землях Йемена и Омана, христианские источники называют апостолов Фому и Вафоломея. Первый из них, потерпев кораблекрушение по пути в Индию (52 г.), у острова Сокотра, обратил сначала в христианство проживавших там греков. Собственноручно воздвиг для них церковь – из обломков его затонувшего корабля, выброшенных на берег волнами. С ними ходил оттуда, морем, в земли благовоний, в Хадрамаут и Дофар.
О святом апостоле Варфоломее как проповеднике веры христианской в Южной Аравии сообщает в своем увлекательном сочинении «Судьба христианства в Южной Аравии от времен апостольских до утверждения в ней магометанства» игумен Арсений. Об этом писали, говорит он, и Филосторгий (ок. 368 – ок. 439), автор «Церковной истории», и Софроний, и Иероним, указывая на Варфоломея как на апостола, «проповедовавшего Евангелие Христово сабеям [сабейцам], нынешним гомеритам [химйаритам]», главенствовавшим тогда повсюду в Южной Аравии.
Симеон Метафраст (византийский писатель и государственный деятель, автор свода житий святых, ум. ок. 960 г.) полагал, что заметную роль в привнесении христианства в земли Древней Южной Аравии сыграл Феофил, или Теофилус Индус, как его именуют византийские хроники. Был он посланником императора Констанция (337–361), направленным к владыке химйаритов около 344 г. (по Филосторгию – около 350 года). На Феофила, повествует Симеон Метафраст, отправленного к народу, жившему в Аравии, близ Океана, император возложил важную миссию. Состояла она в том, чтобы, во-первых, «завязать с народом тамошним сношения мирные». И, во-вторых, «выхлопотать разрешение на постройку церкви», дабы «путешествующие купцы ромейские», находясь по делам торговым в «землях благовоний», а потом и «гомериты [химйари-ты], к христианству примкнувшие», совершать могли в церкви той богослужение. Среди подарков, взятых с собой Феофилом, имелось «200 каппадокийских лошадей». Владыка химйаритов, «пораженный святостью Феофила, склонился к христианству», и повелел, чтобы поставили в землях его три церкви христианских.
Первую из них возвели в Зафаре, столичном граде химйаритов. И была она, по словам Филосторгия и Фотия, одной из красивейших в той части света. Другую церковь построили в Адене, куда часто заходили «корабли и купцы ромейские» и где проживала коммуна торговцев из земель византийских. Оттого-то и звался одно время портовый город тот среди мореходов Средиземноморья «рынком ромейским» в Южной Аравии. Еще одну церковь заложили на «известном в том крае рынке персидском». По-видимому, как считают многие исследователи Омана, – в Сухаре. В ней и состоял служителем, приняв постриг, известный уже читателю шейх Кайс ибн Зубайр, вождь племени