A finales del siglo XV hacen su aparición los portugueses, que envían varias expediciones para anexarse el estrecho de Bab-el-Mandeb y hacerse así con el control del tráfico de especias.