En la bahía de Algeciras aparece Al-Yazirat como única población de cierta entidad, quedando bajo su administración numerosas alquerías, incluida la antigua Carteya (llamada "Turrush Qartayanna") hasta la fundación en el año 1167 de la ciudad de "Madina al-Fath" o "ciudad de la Victoria" en la actual Gibraltar por orden del rey de la taifa de Sevilla Al Mutadid sobre un castillo existente desde unas décadas antes.