Jean II d'Aragon, roi de Navarre et brouillé avec son fils et héritier Charles, prince de Viane, le déshérite et conclut à Barcelone le un traité par lequel il institue Eléonore et Gaston comme héritiers du royaume de Navarre. Gaston entre en campagne contre le prince de Viane, occupe la Basse-Navarre et en chasse le prince, et devient lieutenant général du royaume de Navarre (voir Guerre civile de Navarre). Le , Jean devient roi d’Aragon, à la mort de son frère aîné Alphonse V. Gaston est également un conseiller intime du roi Charles VII qui le fait pair de France en . Ce dernier meurt en 1461 et son fils Louis XI commence à lui tenir rigueur de sa fidélité au précédent roi, mais renonce à son animosité, espérant utiliser Gaston pour retirer des avantages de la guerre civile ravageant le royaume d’Aragon, entre Jean II et Charles, prince de Viane. Ils négocient également le mariage entre Gaston, fils de Gaston IV, et Madeleine de France, sœur de Louis XI. Effectivement, Louis XI profite des troubles en Aragon pour s’emparer de la Cerdagne et du Roussillon.