En 1262
Alfonso X el Sabio la reconquistó, tras lo cual comenzó su revitalización y reconstrucción. En 1262 se empieza a repoblar
Cádiz con personas traídas del norte de
España, aunque en 1264 tuvo que ser reforzada esta repoblación con gente de
Santander, Laredo y
Castro principalmente. Enmarcado en el fecho de Allende, el monarca ve en la situación geoestrategica de Cádiz una ventaja para su asalto a África, que quedaría abandonado tras el giro de su interés al imperio.