Sólo entonces inició su ofensiva con la toma de Carteia (Cádiz), después de lo cual se dirigió al Oeste e instaló su base de operaciones en Al-Yazirat Al-Hadra, (en árabe: الجزيرة الخضراء) lo que hoy es Algeciras.