Siguieron la orilla de la costa del mar Mediterráneo y encontraron poca resistencia puesto que los gobernantes musulmanes locales preferían firmar la paz y entregar provisiones en lugar de luchar.