Al tiempo que Fernando avanzaba en al-Ándalus y sometía a vasallaje a los principales rebeldes al poder almohade —los señores de Baeza y Valencia—, se extendían las sublevaciones en la península.