Estas rutas estaban controladas por los estados musulmanes del norte de África, viejos rivales de Portugal.