La "Crónica general" afirma que, poco tiempo después de la Reconquista de Sevilla en 1248, Fernando planeaba la conquista del norte de África.