Gaston war seit 1436 mit der aragonesischen Infantin Eleonore verheiratet. Diese war das jüngste Kind des Königs Johann II. von Aragon und dessen Ehefrau Königin Blanka von Navarra. Gaston unterstützte die Bestrebungen seiner Frau die Königswürde in Navarra zu erringen. Eigentlich wäre Eleonores älterer Bruder Carlos de Viana ("Carlos IV.") seit dem Tod ihrer Mutter 1441 der rechtmäßige König gewesen, doch beider Vater König Johann usurpierte den Thron in Pamplona und enthielt diesen seinem Sohn vor, angeblich weil dieser eine Ermordung des Vaters geplant habe. Gaston half nun seinem Schwiegervater im Bürgerkrieg gegen Prinz Carlos und wurde dafür belohnt, als im Vertrag von Barcelona am 3. Dezember 1455 die Erbfolgeregelung in Navarra zugunsten seiner Ehefrau und ihrer Kinder festgelegt wurde.