Així mateix, va conquerir de mans de Muhàmmad I al-Ghàlib tot el territori d'Andalusia, exceptuant el Regne de Granada, sent importants les preses de ciutats d'Úbeda, el 1233; Còrdova, el 1236; Jaén, el 1245; i després de derrotar la flota musulmana a la Batalla del Guadalquivir, Sevilla, el 1248, aquesta última amb l'ajut del rei Jaume I el Conqueridor i Muhàmmad I al-Ghàlib.