На такой же фелуке, какие сейчас под треугольными парусами перевозят глиняные горшки и известняк вдоль нильских берегов, Ибн Баттута отправился в Верхний Египет, пересёк пустыню и вышел к Красному морю. Но пересечь его и попасть в Мекку не удалось: началось восстание. Разочарованный, он вернулся в Каир. Вспомнилась арабская пословица: «Если нет того, чего желаешь, желай то, что есть». Пришлось присоединиться к каравану паломников, идущему в Дамаск. Баттута пересёк Синай и вошёл в Палестину, в лежащую у моря Газу. «Это обширное и заселённое людьми место, с прекрасными площадями и многими мечетями. Причём никакие стены не защищают оазис», — пишет путешественник об этом городе.

Описание Палестины в записках Ибн Баттуты выглядит как настоящий путеводитель для паломников: «Я посетил Вифлеем, где родился Иисус. В Хеброне осмотрел могилы Авраама, Исаака и Иакова, святых пророков для мусульман, христиан и иудеев». В Иерусалиме он описывает Оливковую гору и церковь, где, по преданию, похоронена Святая Дева. Помолился Ибн Баттута и в мечети Харам Аш-Шариф, в те времена крупнейшей в мире, построенной на развалинах храма Соломона. Позолоченный купол мечети, ныне ставший символом Иерусалима, покорил путешественника, записавшего, что он «будто сам излучает свет и отбрасывает вспышки молний».

Далее его маршрут пролегал через Акру и Тир. О Бейруте он пишет как о «небольшом городке с изобильными базарами». Из Триполи Баттута повернул на восток и пошёл в Хаму, один из прекраснейших городов Сирии, «окружённый садами и огородами, которые орошались с помощью водяных колёс». Эти древние водоподъёмные устройства работают до сих пор, со скрипом поднимая воду на 25 метров от реки Оронт… Полюбовавшись здешним пейзажем, Ибн Баттута соглашается со своими предшественниками, которые сравнивали эти места с женщиной, «сияющей, как невеста». Затем он проследовал через Латакию и Ливанские горы, чтобы присоединиться в Дамаске к каравану, идущему в Мекку.

За 55 дней караван миновал Аравийскую пустыню, лишь на несколько дней остановившись передохнуть у полуразрушенного замка крестоносцев Аль-Карак («Вороний замок»). Жажда и банды разбойников были главными опасностями на этом пути. Из-за нехватки воды паломников не могли сопровождать вооружённые наездники, обычно охранявшие караваны. Баттута полагался только на милость Божию: «Если Бог решит отнять у меня жизнь, то я умру на пути в Мекку и с лицом, обращённым к ней». До сих пор остатки караван-сараев и сухие резервуары для воды напоминают о том изнурительном и трудном маршруте паломников.

Пустыню Нефуд, по которой проходил Ибн Баттута, арабы называют «Бахр била ма» — «безводное море». Песок пышет жаром, от вязкого воздуха трудно дышать, пересыхают нос, горло, рот. В таких местах, как писал Ибн Баттута, «теряет дорогу проводник и товарищ забывает о товарище». Одно спасение — вода. Можно только представить себе радость караванщиков, когда их в пути встречали водоносы, вышедшие от ближайшего оазиса…

Наконец Ибн Баттута добрался до священной Мекки. «Мы тотчас пришли к святыне Аллаха, — пишет он, — и нашим взорам открылась Кааба, окружённая людьми, пришедшими засвидетельствовать своё благоговение… Мы семь раз обошли вокруг него, поцеловали Священный камень, выпили воды из Священного колодца Земзем и только потом поселились в доме неподалёку от ворот Авраама».

В Священном городе Баттута встретил людей со всего мира и был заворожён их рассказами о диковинных странах. Вспомнив старинную арабскую поговорку «Кто отправляется в путешествие ради знаний, тому Бог облегчит путь в рай», он внезапно услышал властный зов дороги. Паломничество закончилось. Начинались странствия…

«По милости Аллаха, я осуществил свою цель в жизни, и эта цель — путешествия по земле, и в этом я достиг того, чего не удалось достигнуть никому, кроме меня», — писал Ибн Баттута на склоне лет.