В VI веке Аксум энергично вмешивался в дела Аравии. В период царствования Калеба (называемого также Элла-Ацбыха) Аксум при поддержке флота восточноримского императора Юстина I захватил Химьяритское государство в Южной Аравии. Предлогом для военных экспедиций Аксума были преследования христиан Южной Аравии правителем Зу-Нувасом, принявшим иудаизм. Кровавая резня христиан в Награне произошла, видимо, в 524 году, через год после первого неудачного похода аксумских войск. Однако Калеб после поражения предпринял новый поход, и этот поход в 525 году завершился полной победой Аксума. Очень скоро правитель завоёванной Саны Абрыха попытался получить независимость от Аксума, соглашаясь только платить дань Калебу.
В 570 году состоялся поход йеменцев против Мекки под командованием Абрыхи. Он собирался разрушить Каабу, увезти её святыни и сделать Сану религиозным центром Аравии. В походе принимали участие аксумские войска, которые вели с собой боевого слона – животное, ранее невиданное в Аравии. Этот слон, поразивший воображение арабов, и явился причиной того, что год похода йеменцев и аксумитов на Мекку получил название «год Слона».
Войско Абрыхи было настолько велико, что курайшиты не решились защищать Мекку и при подходе его к городу, захватив женщин и детей, отошли в окрестные горы. Но тут в войсках йеменцев и аксумитов началась эпидемия оспы, и они отступили. Кроме того, как раз в 570 году в Йемене был высажен крупный иранский десант, быстро разгромивший войска Аксума и его местных союзников и на несколько десятилетий установивший господство Ирана в Южной Аравии.
Слоны христианина Абрыхи атакуют Каабу. Птицы спасают святыню. «Книга чудес века». Вероятно XVII или XVIII век. Университет Сент-Эндрюс, Шотландия
Как Восточная Римская империя, так и Аксум были заинтересованы в том, чтобы сдержать расширение влияния Ирана на Аравийском полуострове, где проходил торговый путь, связывавший Средиземноморье с Индийским океаном. В этой борьбе между Византией и Эраншахром за «дорогу благовоний» победителем вышел Иран. Союзник же Восточной Римской империи, Аксум, утратив прежние позиции в Южной Аравии и контроль над красноморским торговым путём, оказался лишён важного источника своего процветания.
После образования в VII веке Арабского халифата мусульмане стали контролировать торговый путь, связывающий Средиземное море с Индийским океаном. На рубеже VII–VIII веков мусульмане захватили острова Дахлак и стали господствовать над заливом Массауа. Этим был нанесён решающий удар аксумскому государству.