Nel 1215 scoppiò la Prima guerra dei baroni che portò alla sottoscrizione da parte di Giovanni d'Inghilterra della Magna Charta e con essa venne chiesta la liberazione di tutti gli ostaggi gallesi e scozzesi in mano al re, tuttavia nessuna richiesta da parte di quegli uomini venne fatta per Eleonora, una donna. Nel 1216 in pieno scontro con i nobili Giovanni morì lasciando come erede il giovane Enrico III d'Inghilterra di appena nove anni, Eleonora tentò di nuovo di far valere i propri diritti di successione, ma nessuno l'ascoltò vista la primogenitura di Enrico e la sua prigionia entrò nel dodicesimo anno ufficiale.