Au IIIe siècle, c’est sans doute l’intérêt marqué pour la mer Rouge qui conduit Axoum à intervenir dans les affaires d’Arabie du Sud, alors dominée par le royaume d’Himyar. Dès 200, sous le règne du souverain sabéen ‘Alhân Nahfân, les Abyssins prennent pied sur le versant occidental de la chaîne yéménite dans la plaine de la Tihâma. Vers 275, le roi Nasha’karib Yuha’min réussit enfin à les chasser de la plaine côtière. C’est à cette date que le royaume de Saba’ est annexé par Himyar. Au IVe siècle, les rois himyarites unifient l’Arabie du Sud, en se proclamant « Rois de Saba’, dhû Raydân, Hadramawt et Yamnat », titres que revendiquera – à tort – le roi abyssin ‘Ezänâ.