Po ślubie Eleonora i Edward przebywali początkowo w Gaskonii, do Anglii przybyli dopiero w październiku 1255. Podczas walk przeciwko Szymonowi z Montfort (tzw. drugiej wojny baronów) dzieliła losy męża. W 1270 wyruszyła u boku męża na wyprawę krzyżową. W jej trakcie, podczas pobytu w Akce w czerwcu 1272, Edward został raniony przez asasyna – według romantycznej, ale niepotwierdzonej legendy, Eleonora miała uratować mu życie przez wyssanie trucizny z rany. W tym samym roku zmarł Henryk III i Edward odziedziczył tron angielski; małżonkowie zostali koronowani 19 sierpnia 1274, po powrocie z krucjaty.