Poco tiempo después, ciertas tribus árabes se instalaron a lo largo de la costa del golfo de Adén y fundaron allí un sultanato centrado en el puerto de Zeila.