En el siglo III, Aksum estableció varios estados tributarios en la península arábiga, a lo largo de la costa del mar Rojo, y conquistó el norte de Etiopía.