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

Итак, Ибн Баттута 2 числа месяца раджаба 725 года хиджры мусульманского лунного календаря (14 июня 1325 года) пустился в путь с намерением совершить паломничество (хадж) в Мекку и побывать на могиле Мухаммеда в Медине. "Я отправился в одиночестве, - пишет он, - без товарища, дружба которого развлекала бы меня в пути, без каравана, к которому мог бы присоединиться; меня побуждала решимость, и сильное стремление души, и страстное желание увидеть благородные святыни. Я твердо решил расстаться с друзьями - мужчинами и женщинами, покинуть родину, как птицы покидают свои гнезда. Родители мои были еще тогда в узах жизни, и я, так же как и они, перенес много скорби, покинув их; было мне тогда двадцать два года".

Но поехал ибн Баттута не прямым путем. Дорога его проходила через важнейшие центры африканского побережья Средиземного моря. Первый этап путешествия охватывал северные районы территорий нынешних арабских государств Северной Африки - Марокко, Алжира, Туниса, Ливии, Египта - и завершался в Каире.

Чем дальше на восток от Танжера, тем более богатые города встречались на пути ибн Баттуты. Его, как правоверного мусульманина, прежде всего, интересовало все, что так или иначе связано с исламом. Христиан он старался избегать.

В Тунисе ибн Баттута присоединился к каравану паломников, следовавшему в Мекку. Пилигримы сразу же обратили внимание на глубокие познания молодого танжерца в мусульманских науках, избрав его своим кади. Когда караван достиг Сафакуса, ибн Баттута заключил брачный контракт с дочерью одного тунисца, но вскоре, на пути из Туниса в Александрию, развелся с ней и женился на дочери одного из паломников. Мусульманская религия разрешает правоверным иметь одновременно не более четырех жен и неограниченное количество наложниц и рабынь. Развод совершался довольно просто: достаточно трижды произнести слова: "Я с тобой развожусь".

Весной 1326 года караван прибыл в Александрию, крупнейший город Средиземноморья. Затем караван направился в Каир. Огромный город буквально ослепил своим блеском ибн Баттуту. Величественный Нил, прекрасные дворцы и мечети. Осмотрев достопримечательности Каира и его окрестностей, а также подробно ознакомившись с системами государственного и местного управления и судопроизводства в Египте, ибн Баттута отправился дальше на юг, к побережью Красного моря, чтобы оттуда через море добраться до Аравии. Караван, в составе которого он следовал, благополучно добрался до первого порога на Ниле и, повернув на восток, прибыл в порт Айзаб.

Здесь неожиданное препятствие заставило ибн Баттуту изменить намеченный маршрут: переправиться через Красное море оказалось невозможным из-за военных действий между египетскими войсками и восставшими бедуинскими племенами. Пришлось возвращаться тем же путем в Каир.

Неудача не обескуражила ибн Баттуту и его спутников. К цели их путешествия - Мекке - можно было попасть и северным путем, через Малую Азию, Палестину и Сирию. Пилигримы решили добраться до Дамаска и там присоединиться к большому каравану паломников, который ежегодно отправлялся оттуда в Мекку. Вынужденное изменение маршрута давало возможность осмотреть еще и многочисленные "святые места" и исторические памятники Сирии и Палестины.

Ибн Баттута описывает все посещенные им древние города от Хеврона и Иерусалима до Халеба и Дамаска. Он посетил Газу, Тир. Миновав Хаму - "город, окруженный со всех сторон садами", ибн Баттута добрался до небольшого городка Маарра, прославленного тем, что в нем родился знаменитый арабский поэт Абуль-Аль ал-Маарри.