Det unge paret ble gift i klosteret Las Huelgas i Burgos den 1. november 1254. Edvard og Eleanore var tremenninger da Edvards bestefar Johan av England og Eleanores oldemor Leonora av Aquitaine var sønn og datter av kong Henrik II av England og Leonora av England. Som følge av ekteskapet tilbrakte de nært et år i Gascogne hvor Edvard styrte som herre av Aquitaine. I løpet av denne tiden er det mulig at Eleanore, 13 og et halvt år, fødte sitt første barn, en datter som levde kun i kort tid. Hun reiste alene til England ved slutten av sommeren 1255, og Edvard fulgte etter henne noen måneder senere.