Главный враг Рима на востоке, Иран, в то время, в эпоху парфянской династии Аршакидов, еще не вмешивался в дела Аравии; но в III в. ослабевших Аршакидов сменила династия Сасанидов, при которых Иран сделался снова великой мировой державой, достойным соперником сначала Старого, потом Нового Рима. Рим упорно продолжал борьбу и нашел себе союзников в отдаленной Абиссинии, куда в том же IV в., когда христианство сделалось господствующей религией в Римской империи, проникли христианские миссионеры. Естественными союзниками персов были все враждебные христианскому Риму религиозные элементы: язычники, в том числе и последние представители античной
философии, евреи, еще продолжавшие в то время ту религиозную пропаганду, о которой упоминает Евангелие (Ев. от Матфея, 23,15), даже христиане-еретики. Около 520 г. власть в Йемене перешла к предводителю Зу Нувасу, принявшему еврейство; последствием был разгром христианского города Неджрана в северной части области; остается спорным вопрос, проникло ли христианство туда из Абиссинии или с севера. Зу Нувас вступил в сношения с вассалами персов в бассейне Евфрата; персы, однако, не смогли своевременно прислать ему помощь против абиссинцев, и последние с помощью византийского флота вторглись в Йемен в качестве мстителей за христианство. Йемен после этого 50 лет оставался под абиссинским игом; за это время византийский император постоянно уговаривал абиссинцев двинуться на север для соединения с византийскими войсками против персов; один раз абиссинский наместник Йемена предпринял поход, но дошел только до Хиджаза; предание об этом походе и о находившемся в абиссинском войске слоне сохранилось в Коране (сура CV); по мусульманской легенде, исторически недостоверной, «год слона» был годом рождения Мухаммеда. Вскоре после 570 г. абиссинцев вытеснил из Йемена персидский флот, присланный царем Хосроем Ануширваном; Йемен после этого оставался персидской провинцией; населенный христианами Неджран был в течение этого времени вольным городом, под властью христианского епископа, и не был подчинен персидскому наместнику. На караванном пути из Неджрана к низовьям Тигра и Евфрата находилась Йемама, где жило племя бену-ханифа; в конце VI и начале VII в. упоминается владетель Йемамы, «поэт и оратор» своего племени, христианин, но союзник персидского царя, вероятно неправославный. Непосредственно подчиненный персам Бахрейн был единственной областью Аравии, где получила распространение государственная религия сасанидской Персии, маздеизм (религия Заратустры, пророка бога Ахура-Мазды).