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