Алиенора провела на Сицилии всего четыре дня; уже второго апреля она попрощалась с детьми и отплыла в обществе Готье де Кутанса, архиепископа Руанского, и рыцаря, которому поручено было ее сопровождать, — Жильбера Васкея. Решено было воспользоваться ясной погодой и попутным ветром, чтобы направиться к Святой Земле, где должна была состояться свадьба Ричарда и Беренгарии. И Алиенора, хотя, наверное, в душе ей не так уж этого и хотелось, стремилась поскорее вернуться в Англию, пусть даже ей ради этого пришлось бы отказать себе в удовольствии полюбоваться сыном в роскошной одежде, приготовленной ею к его венчанию: туника из розовой парчи, расшитой серебряными полумесяцами, алая шапочка с перьями, скрепленными золотой пряжкой, шелковая перевязь, на которой висели золотые и серебряные ножны его меча и золоченое седло, задняя лука которого была украшена двумя стоящими друг против друга львами.
Заботу о Беренгарии поручили Иоанне, и обе молодые женщины через несколько дней после отъезда Алиеноры отплыли, в свою очередь, на тяжелом транспортном судне, которое вел рыцарь из свиты Ричарда, Роберт де Торнхем. В то время никто и предположить не мог, что свадьба, которую собирались отпраздновать в Святой Земле, состоится в Лимасоле, на острове Кипр, которым Ричард, рассердившись, мгновенно завладеет под горячую руку. Живший там византийский император решил, что извлечет большую выгоду, захватив дромон — транспортное судно, на котором плыли обе молодые женщины и которое буря прибила к кипрскому берегу раньше, чем к нему пристал корабль Ричарда. Можно себе представить, как разъярился английский король, когда после тяжелого перехода он узнал, что его сестра и его невеста оказались в плену, а все их имущество захвачено императором Исааком Ангелом. Не прошло и трех недель, как положение совершенно изменилось: император был заточен в одну из его собственных крепостей, а Кипр перешел в руки франков. После чего, предоставив нескольким верным людям охранять остров, Ричард снова поднялся на борт корабля, но на этот раз вместе с Беренгарией, с которой между делом успел обвенчаться в кафедральном соборе Лимасола, и 8 июня 1191 г. добрался, наконец, до Акры. На этот раз осажденному городу оставалось держаться недолго, и 17 июля, проявив чудеса храбрости, Ричард вошел в него победителем, несколько затмив короля Франции, за которым, приходится признать, не числилось ни одного подвига подобного тем, какие только что покрыли славой в Святой Земле Ричарда Львиное Сердце.
Если Алиеноре так не терпелось покинуть Мессину, то ее гнали в путь не одни только тревоги, связанные с ее сыном Иоанном, и интриги, которые он мог плести в Англии в отсутствие брата. В самом деле, едва прибыв на Сицилию, она узнала о смерти папы Климента III. Между тем еще в пути, в Лоди, Алиенора встретилась с германским императором Генрихом VI и его женой Констанцией Сицилийской (последняя была дочерью Рожера II, деда Вильгельма Доброго, и последней его наследницей) и поняла, что не помешало бы более пристально наблюдать за развитием событий.
Алиенора должна была прибыть в Рим к празднику Пасхи, 14 апреля 1191 г. В тот же самый день новый папа — Джачинто Бобоне — был посвящен в сан под именем Целестина III в соборе Святого Петра. Генрих и Констанция должны были из его рук получить свою императорскую корону. Алиеноре не слишком хотелось присутствовать на церемонии, и она ограничилась тем, что после встречи с новым папой, который оказался расположенным к Плантагенетам, пробыла в Риме ровно столько, сколько требовалось, чтобы получить у городских менял деньги на обратную дорогу: восемьсот марок. К Иванову дню (24 июня) она вернулась в Руан и снова взяла в руки управление английским королевством.
Очень скоро, как и следовало ожидать, начались трудности. Иоанн Безземельный, чье прозвище теперь было ничем не оправдано, воспользовался своим положением и принялся в свое удовольствие путешествовать по всей Англии, знакомясь со всеми баронами, прелатами и горожанами и сообщая всем подряд, что Ричард никогда не вернется из Святой земли. Как в своих передвижениях, так и в своих притязаниях он не встречал ни малейших препятствий, кроме недоверия со стороны приверженцев своего брата и бдительности епископа Илийского. Гильома Лон-шана, исполнявшего одновременно обязанности канцлера и главного юстициария. Разногласия между принцем и канцлером были неизбежны; чрезмерное усердие Гильома превратило их в открытую борьбу. Жоффруа, незаконный сын Генриха II. был 18 августа прошлого года возведен архиепископом Турским в сан архиепископа Йоркского; и действительно, Алиенора привезла из Рима папское подтверждение его избрания. После этого он хотел отправиться в свою епархию, но из-за клятвы, которую дал Ричарду перед отъездом последнего, — в течение трех лет не возвращаться в Англию, — он был арестован по приказу канцлера, едва успев ступить на берег в Дувре.