หลังการสมรสของพระเจ้าเฮนรีที่ 2 แห่งอังกฤษกับอาลีเยนอร์แห่งอากีแตน กษัตริย์อังกฤษได้ดินแดนมากมายในฝรั่งเศสมาอยู่ในการครอบครองเป็นส่วนหนึ่งของจักรวรรดิอ็องฌู แต่ภายหลังในรัชสมัยของกษัตริย์คนต่อๆ มาอังกฤษได้เสียดินแดนดังกล่าวไปจนเหลือเพียงกัสกอญ ในปี ค.ศ. 1252 พระเจ้าอัลฟอนโซที่ 10 แห่งกัสติยาได้ใช้สิทธิ์ในการเป็นลูกหลานของพระเจ้าเฮนรีที่ 2 อ้างสิทธิ์ในกัสกอญ ในปี ค.ศ. 1254 ได้มีการเจรจาเรื่องการสมรสระหว่างอินฟันตาเลโอนอร์ พระขนิษฐาต่างมารดาของพระเจ้าอัลฟอนโซที่ 10 กับเจ้าชายเอ็ดเวิร์ด พระโอรสของพระเจ้าเฮนรีที่ 3 แห่งอังกฤษ

การสมรสแบบคลุมถุงชนของเลโอนอร์กับอนาคตพระเจ้าเอ็ดเวิร์ดที่ 1 แห่งอังกฤษ (ขณะนั้นยังเป็นเพียงเจ้าชาย) ได้รับข้อสรุปในเดือนมีนาคม ค.ศ. 1254 ทั้งคู่เป็นลูกพี่ลูกน้องกันในลำดับที่สองโดยมีบรรพบุรุษร่วมกันคือพระเจ้าเฮนรีที่ 2 อินฟันตาเลโอนอร์แห่งกัสติยาวัย 13 พรรษาสมรสกับลอร์ดเอ็ดเวิร์ด พระโอรสวัย 15 พรรษาของพระเจ้าเฮนรีที่ 3 แห่งอังกฤษที่อารามลัสฮูเอลกัสในบูร์โกสในวันที่ 1 พฤศจิกายน ค.ศ. 1254 เพื่อเป็นเกียรติแก่การสมรสพระเจ้าอัลฟอนโซที่ 10 พระเชษฐาของเลโอนอร์ได้ยกการอ้างสิทธิ์ในกัสกอญให้แก่เอ็ดเวิร์ด ทั้งยังแต่งตั้งเอ็ดเวิร์ดเป็นอัศวินก่อนเข้าพิธีสมรส

สองสามีภรรยาวัยหนุ่มสาวอาศัยอยู่ในกัสกอญเป็นเวลาหนึ่งปีเพื่อให้เอ็ดเวิร์ดได้ฝึกการบริหารบ้านเมืองโดยมีเลโอนอร์คอยให้ความช่วยเหลือ การสมรสน่าจะสมบูรณ์ในเวลาไม่นานเนื่องจากเลโอนอร์ได้ให้กำเนิดพระธิดาที่สิ้นพระชนม์หลังการประสูติในเดือนพฤษภาคม ค.ศ. 1255 ในตอนนั้นเลโอนอร์มีพระชนมายุเพียง 14 พรรษาการให้กำเนิดบุตรจึงเป็นเรื่องยาก ทั้งคู่เดินทางกลับอังกฤษในช่วงปลายปี ค.ศ. 1255[3]