Hun overlevde Rikard da han døde etter et skudd fra armbrøst og levde godt inn i regimet til sin yngste sønn kong Johan av England. I 1199, under fredsforhandlingene mellom Filip II av Frankrike og kong Johan ble det enighet om at Filips tolv år gamle arving Ludvig skulle bli gift med en av Johans nieser i Castilla. Johan ba Eleonore om å reise til Castilla for å velge en av prinsessene. I en alder av 77 år gammel reiste Eleonore fra Poitiers, og kun rett utenfor Poitiers ble hun overfalt og tatt til fange av Hugo IX av Lusignan som for lenge siden hadde blitt solgt av sine forfedre til Henrik II. Eleonore kjøpte seg fri ved å gå med på hans vilkår og fortsatte reisen sørover, krysset Pyreneene, og reiste gjennom kongedømmene Navarra og Castilla, og kom fram før slutten av februar 1200.