Ибн Джубайр решил, что лучше всего использовать эти деньги для оплаты путешествия в Мекку, и отправился в путь в феврале 1183 года; он пробыл вдали от Испании более двух лет.14 В Сеуте он нашел генуэзский корабль, готовый к отплытию в Александрию. Первый этап пути пролегал вдоль побережья Аль-Андалуса до Дении, откуда судно отправилось на Ибицу, Майорку и Минорку, достигнув Сардинии через две недели после отплытия из Марокко: "Это был переход, поражающий своей скоростью".15 Это было также путешествие через политические границы: из Альмохадского Марокко на Балеарские острова, которыми правили извечные враги Альмохадов, сунниты Альморавиды, и до Сардинии, где господствовала пизанская морская власть. Однако угрозу представлял не человек, а природа. У берегов Сардинии разыгрался сильный шторм, но в конце концов корабль ибн Джубайра достиг Ористано на западе Сардинии, где некоторые пассажиры сошли на берег, чтобы взять припасы; один из них, мусульманин, был огорчен, увидев на рынке восемьдесят мусульманских мужчин и женщин, выставленных на продажу в качестве рабов16.16 Корабль Ибн Джубайра, воспользовавшись благоприятным ветром, вышел из гавани. Это было ошибкой. Поднялась другая буря, настолько сильная, что корабль не мог использовать свои гроты, и один из них был разорван сильным ветром вместе с одним из лонжеронов, к которым крепились паруса. Присутствовавшие при этом морские капитаны-христиане и мусульмане, прошедшие через путешествия и штормы на море, сошлись во мнении, что никогда в жизни не видели такой бури. Описание ее преуменьшает реальность".17 Но даже в такую плохую погоду они достигли цели - Сицилии, поскольку корабль следовал тем путем, который часто называют "маршрутом островов", - на запад, чтобы наилучшим образом воспользоваться течениями и ветрами.18 Если бы они продержались, северо-западные ветры зимы благоприятствовали бы их путешествию, но погода ранней весной была непредсказуемой, поскольку преобладающие ветры меняли направление.19 Они обогнули Сицилию, осмотрели Этну и направились к Криту, куда прибыли ночью примерно через четыре недели после того, как вышли из Сеуты. Оттуда они переправились через Ливийское море в Северную Африку, и 29 марта вдали показался Александрийский маяк. Все путешествие заняло тридцать дней, что было не так уж и много по сравнению с путешествиями, описанными в письмах Генизы.20
Как на суше, так и в открытом море их ждали невзгоды. Когда они прибыли в Александрию, таможенники поднялись на борт, записали личные данные каждого пассажира, а также список всего груза. Мусульман заставляли платить благотворительный налог, известный как закят, даже если все, что у них было, - это провизия, необходимая для хаджа. Другого именитого пассажира, Ахмада ибн Хасана, врача из Гранады, под охраной отвели в правительственные учреждения, где его допросили о том, что происходит на Западе, и он ответил на вопросы о товарах, перевозимых на борту. Такой допрос важных пассажиров был обычной практикой в средиземноморских портах - ибн Джубайр подвергся еще более тщательному допросу, когда прибыл в Палермо на обратном пути в Испанию.21 Затем пассажиры подвергались унизительным обыскам со стороны чрезмерно дотошных таможенников:
Таможня была забита до отказа. Все товары, большие и малые, были обысканы и беспорядочно свалены в кучу, а руки засунуты в пояса в поисках того, что могло быть внутри. Затем владельцев приводили к присяге, нет ли у них чего-нибудь еще, что не было обнаружено. Во время всего этого из-за путаницы в руках и чрезмерной толчеи многие вещи пропали.22
Если бы только, сетовал про себя ибн Джубайр, на это обратил внимание справедливый и милосердный султан Саладин: он непременно положил бы конец такому поведению.