Fernando III

Al principio, el emir apoyaba a Fernando III, incluso en varias campañas contra otros reyes musulmanes.En 1225, Al-Bayyasi entregó a Fernando III varios castillos de la taifa, entre ellos el Alcazar de Baeza (aunque no el resto de la ciudad), pero el rey continuó reclamándole más, y acordaron que el de Baeza entregaría al soberano castellano otros tres castillos: Burgalimar, Capilla y Salvatierra.En julio de 1226, Al-Bayyasi fue acusado de traición por los almohades y después ejecutado en la localidad cordobesa de Almodóvar del Río.

Sin embargo, la inestabilidad interna del imperio almohade junto con los problemas para la sucesión del trono hicieron que poco a poco el imperio se fuese descomponiendo y quedase dividido en las Terceras taifas. Esta fragilidad fue aprovechada por Fernando III para tomar la decisión de iniciar la reconquista de los territorios perdidos en el pasado. La campaña andaluza de Fernando III fue exitosa en Baeza, Córdoba y Jaén antes de llegar a Sevilla. La conquista de Jaén también permitió al rey firmar una alianza con Sevilla, cuyos gobernantes temían al sultán hafsí Abu Zakariyya Yahya I. La posterior desintegración de la alianza aceleró la campaña, que culminó con la conquista del rey. En 1246 conquistó el alcázar de Alcalá de Guadaira y, poco después, el papa Inocencio IV le otorgó una bula de cruzada para la conquista de Sevilla, por la que se establecía que el rey podría tomar las tercias de fábrica para los gastos de la conquista.La ciudad de Sevilla contaba con el puerto del Guadalquivir, por donde los almohades podrían recibir refuerzos del norte de África y, por ello, Fernando encargó a Ramón de Bonifaz construir una flota en Cantabria para tomar el puerto sevillano.