Im August 1270 begleitete sie Eduard bei dessen Kreuzzug ins Heilige Land. Dort wurde Eduard im Juni 1272 von einem Assassinen mit einem vergifteten Dolch verletzt und konnte nur durch den Eingriff eines Chirurgen gerettet werden, der ihm das vergiftete Fleisch vom Arm schnitt. Der Legende nach soll Eleonore das Gift aus der Wunde gesaugt haben, was jedoch erst nach ihrem Tod von einem italienischen Dominikaner berichtet wurde. In England wurde dies erstmals 1586 veröffentlicht. Ein zeitgenössischer Chronist des Kreuzzugs berichtet dagegen, dass die verzweifelte Eleonore vor der Operation vom Bett ihres Mannes weggeführt werden musste.