Напряжённость в отношениях между Иоанном и англо-нормандскими баронами в 1215 году переросла в Первую баронскую войну. Король Франции Людовик VIII возглавил вторжение в Англию, заявив права на английский престол, поскольку был женат на Бланке, внучке Генриха II по материнской линии. Иннокентий III в свою очередь настаивал, что у Элеоноры больше прав на престол, чем у Иоанна. В том же году была составлена Великая хартия вольностей, в которой от короля требовали освободить всех заложников, включая шотландских и валлийских принцесс; однако Элеонора в этот список не входила.