In augustus 1270 begeleidde ze Eduard bij diens Kruistocht naar het Heilige Land. Daar werd Eduard in juni 1272 door een Assassijn met een vergiftigde dolk verwond en kon slechts door de ingreep van een chirurg worden gered, die hem het vergiftigde van de arm sneed. Volgens de legende zou Eleonora het gif uit de wonde hebben gezogen, wat echter pas na haar dood door een Italiaanse Dominicaan wordt vermeld. In Engeland werd dit voor het eerst in 1586 vermeld. Een contemporaine kroniekschrijver van de Kruistocht bericht daarentegen, dat de vertwijfelde Eleonara voor de operatie van het bed van haar man moest worden weggevoerd.