In 1445 ontstond er een nieuwe samenzwering tegen Álvaro de Luna, door een groep edelen die steun kregen van de Prinsen van Aragon. Deze brachten een leger samen, dat verslagen werd in de Eerste Slag bij Olmedo. Na de overwinning werd Álvaro de Luna benoemd tot grootmeester in de Orde van Sint-Jacob van het Zwaard. De koning hertrouwde in 1447 met Isabella van Portugal. De nieuwe koningin maakte al snel korte metten met de invloedrijke adel aan het hof. Álvaro werd gearresteerd en ter dood veroordeeld, waarna zijn onthoofding plaatsvond op 2 juni 1453.