Мало-помалу большинство жителей Йемена подпадает под власть иноземную. Нападение эфиопов во II столетии на аравийские берега повторяется снова и все с более возрастающим успехом. Египетские миссионеры, успевшие ввести христианство в Эфиопию, появляются уже в IV столетии в столице химьяров, а в Адене построены были даже церкви. Несколько позднее король Аксума, столицы Эфиопии, носит уже титул короля аксумитов и гомеритов. Очень может быть, что он только по обычаю восточных властителей и пользуясь счастливым походом внес имя неприятельской страны в свой официальный титул. Во всяком случае, это значит, что, хотя бы ненадолго, он владел югом Аравии. И действительно, в VI столетии императоры византийские Юстин I (518–527) и Юстиниан I (527–565), желая так или иначе защитить себя от персов, пускались на всевозможные хитрости по отношению к их вассалам в Хире, дабы противоставить им сыновей пустыни. Для этого самого они обратились к королю Аксума, прося его, чтобы он укрепился в Йемене и оттуда действовал на племена Центральной Аравии.
Возник целый ряд войн между эфиопами и химьярами. История их в подробностях мало разъяснена; известно достоверно одно, что не раз являлись в Южной Аравии эфиопские наместники и не раз снова были прогоняемы туземными князьями. Также весьма знаменателен факт, что некоторые из них, для противоставления христианам-эфиопам, пытались ввести иудейство в Йемене. Меж ними особенно выдался один, которого арабы называют Зу-Нувас. Он возбудил даже кровавое преследование христиан, давно уже укоренившихся в местности Неджран. Существует затем известие об одном эфиопском наместнике в Йемене, по имени Авраам, по арабской же транскрипции Абрах. Он предпринял даже походы против Мекки с целью завоевать город и ввести в него христианство, но неожиданно должен был вернуться, как кажется, потому, что в его войске, подобно как у Санхериба, под Иерусалимом, распространилась заразная болезнь (вероятно, оспа). Этот поход особенно памятен арабам, потому что за войском тянулись слоны, надо полагать привезенные из Африки. Аравитяне прозвали поэтому Абраха «слоновьим человеком», а как все историки утверждают единогласно, что в этом самом году родился Мухаммед, то поход «слоновьего человека» следует отнести к 570 г.