ตั้งแต่ ค.ศ. 1270 จนถึง ค.ศ. 1273 เลโอนอร์ติดตามเจ้าชายเอ็ดเวิร์ดไปทำสงครามครูเสดครั้งที่ 8 ซึ่งมีพระเจ้าหลุยส์ที่ 9 แห่งฝรั่งเศส พระมาตุลาของเอ็ดเวิร์ดเป็นผู้นำ พระเจ้าหลุยส์สิ้นลมหายใจที่คาร์เธจในทวีปแอฟริกาก่อนที่ทั้งคู่จะเดินทางไปถึง เลโอนอร์กับเอ็ดเวิร์ดจึงใช้เวลาในช่วงฤดูหนาวที่ซิซิลี ทั้งคู่ไปถึงกรุงเอเคอร์ในปาเลสไตน์ (ปัจจุบันอยู่ในอิสราเอล) ในเดือนพฤษภาคม ค.ศ. 1271 แม้สงครามครูเสดจะดำเนินไปอย่างเรื่อยๆ และไม่ก่อให้เกิดประโยชน์ใดๆ แต่ชื่อเสียงของเจ้าชายเอ็ดเวิร์ดในฐานะนักรบเป็นที่เลื่องลือจนทำให้เกิดพยายามลอบสังหารพระองค์ในเดือนมิถุนายน ค.ศ. 1272 ด้วยการให้เอมีร์คนหนึ่งไปเจรจากับเจ้าชายอังกฤษโดยอ้างว่าต้องการให้พระองค์ช่วยทำภารกิจลับ ระหว่างการพูดคุยพระองค์ถูกลอบทำร้ายด้วยกริชอาบยาพิษจนได้รับบาดเจ็บที่แขน เกิดเป็นแผลติดเชื้อร้ายแรง พระองค์รอดชีวิตได้ด้วยการช่วยเหลือของศัลยแพทย์อังกฤษที่ตัดเนื้อส่วนที่ติดเชื้อทิ้ง แต่ต่อมามีการใส่สีเติมแต่งว่าเลโอนอร์ได้ช่วยชีวิตพระองค์ด้วยการดูดพิษจากบาดแผล