Apremiada por las ambiciones sobre el trono de Navarra, Magdalena de Valois decidió casar a Catalina de 15 años de edad, con Juan de Albret, que provenía de una familia noble en el oeste de Gascuña.