Филосторгий утверждает, что арабы приобщились к христианству во времена Константина II (334–361). Возможно, он имеет в виду, что тогда отшельники стали селиться в Сирийской пустыне. Едва ли можно поверить в существование обращенных в христианство арабов в такой ранний период. Или не исключено, что он говорит о некоем христианском учителе, который прибыл в Аравию, но его усилия не дали прочного результата. Арабская история повествует, что христианство в Южной Аравии появилось благодаря сирийцу по имени Фемион. Вероятно, это утверждение основано на подлинной традиции сирийского происхождения. Есть также рассказ о химьяритском царе по имени Абд Кефаль, который был христианином, но этого царя трудно идентифицировать, да и рассказ относится к более поздней дате.
Главный центр христианства в Южной Аравии – город Наджран, расположенный в плодородной местности. Накануне прихода ислама его население было самым богатым в Аравии. Город располагался в самом центре земледельческого региона и был известен производством тканей с использованием шелка. Как и во многих других арабских городах, здесь также занимались выделкой кожи и производством оружия. Йеменские одежды, часто фигурирующие в ранней арабской поэзии, в основном выпускались здесь. Хотя город располагался в очень плодородном оазисе с множеством земледельческих деревень, он был очень близко к большой пустыне. Также он являлся южным конечным пунктом торгового пути в Хиру. Есть основания полагать, что именно по этому пути христианство пришло на юг, так что мы можем считать Наджран удаленной колонией сирийской церкви.
Представляется, что в Наджране существовала более развитая политическая жизнь, чем в других арабских городах, – Мекка и Медина не исключение. Там правил триумвират – сеййид, акиб и епископ. Сеййид – вождь – был главой в традиционных обычаях арабского племени. Он занимался внешними делами, заключал договоры, контролировал коммерческую деятельность, являлся хозяином на периодических ярмарках и командовал вооруженными силами. Акиб руководил внутренними делами города, а епископ был главным во всех церковных делах, управлял священнослужителями и монахами, которые составляли большую часть сообщества. А когда речь шла о вопросах государственной важности, все трое действовали вместе. Большинство арабов завидовали богатству жителей Наджрана, но одновременно высоко ценили их благородство и знатность. Древние поэты, похоже, считали их самыми знатными из арабов. Это, разумеется, было намного раньше, чем о себе заявило племя курайш из Мекки. Господствующее положение курайшитов стало общепризнанным только после распространения ислама и было основано, главным образом, на родстве с пророком.