El primer paso fue conseguir el apoyo de Luis IX de Francia, de quien él era vasallo, mediante el matrimonio de su hijo Gastón con Magdalena de Francia, hermana del rey Luis XI —el contrato matrimonial se firmó el 11 de febrero de 1462 y la boda se celebró el 7 de marzo en Burdeos, a la que asistió el rey de Francia—.