Итак, Ибн Баттута 2 числа месяца раджаба 725 года хиджры мусульманского лунного календаря (14 июня 1325 года) пустился в путь с намерением совершить паломничество (хадж) в Мекку и побывать на могиле Мухаммеда в Медине.
Но поехал ибн Баттута не прямым путем. Дорога его проходила через важнейшие центры африканского побережья Средиземного моря. Первый этап путешествия охватывал северные районы территорий нынешних арабских государств Северной Африки - Марокко, Алжира, Туниса, Ливии, Египта - и завершался в Каире.
Чем дальше на восток от Танжера, тем более богатые города встречались на пути ибн Баттуты. Его, как правоверного мусульманина, прежде всего, интересовало все, что так или иначе связано с исламом. Христиан он старался избегать.
В Тунисе ибн Баттута присоединился к каравану паломников, следовавшему в Мекку. Пилигримы сразу же обратили внимание на глубокие познания молодого танжерца в мусульманских науках, избрав его своим кади. Когда караван достиг Сафакуса, ибн Баттута заключил брачный контракт с дочерью одного тунисца, но вскоре, на пути из Туниса в Александрию, развелся с ней и женился на дочери одного из паломников. Мусульманская религия разрешает правоверным иметь одновременно не более четырех жен и неограниченное количество наложниц и рабынь. Развод совершался довольно просто: достаточно трижды произнести слова:
Весной 1326 года караван прибыл в Александрию, крупнейший город Средиземноморья. Затем караван направился в Каир. Огромный город буквально ослепил своим блеском ибн Баттуту. Величественный Нил, прекрасные дворцы и мечети. Осмотрев достопримечательности Каира и его окрестностей, а также подробно ознакомившись с системами государственного и местного управления и судопроизводства в Египте, ибн Баттута отправился дальше на юг, к побережью Красного моря, чтобы оттуда через море добраться до Аравии. Караван, в составе которого он следовал, благополучно добрался до первого порога на Ниле и, повернув на восток, прибыл в порт Айзаб.
Здесь неожиданное препятствие заставило ибн Баттуту изменить намеченный маршрут: переправиться через Красное море оказалось невозможным из-за военных действий между египетскими войсками и восставшими бедуинскими племенами. Пришлось возвращаться тем же путем в Каир.
Неудача не обескуражила ибн Баттуту и его спутников. К цели их путешествия - Мекке - можно было попасть и северным путем, через Малую Азию, Палестину и Сирию. Пилигримы решили добраться до Дамаска и там присоединиться к большому каравану паломников, который ежегодно отправлялся оттуда в Мекку. Вынужденное изменение маршрута давало возможность осмотреть еще и многочисленные "святые места" и исторические памятники Сирии и Палестины.
Ибн Баттута описывает все посещенные им древние города от Хеврона и Иерусалима до Халеба и Дамаска. Он посетил Газу, Тир. Миновав Хаму -