Биографические сведения о ранней молодости Ибн Баттуты довольно скудны, однако известно, что родился он в феврале 1304 года в марокканском городе Танжере и что его отец изучал право. Когда юноше исполнился 21 год, он, будучи правоверным мусульманином, решил во исполнение воли Аллаха поклониться святыням исламского мира. Отправившись в путь в полном одиночестве, он вскоре с караваном паломников добрался до небольшого алжирского города Биджая, где внезапная болезнь едва не лишила его возможности продолжить путешествие. Но несмотря на все уговоры своих спутников, он все-таки решил двигаться вперед к желанной цели. Через некоторое время Ибн Баттута достиг Константины.
Там местный правитель, случайно заметивший молодого паломника, измученного дорогой и изрядно пообносившегося, милостиво подарил ему деньги и новую шерстяную одежду, чтобы тот смог продолжить свой нелегкий путь. Достигнув Туниса, он остановился в медресе, здесь он проводил время в беседе с мудрецами. Два месяца спустя Баттута вновь присоединился к паломникам, которые выбрали его судьей (кади). По пути в Египет в небольшом городе Триполи Баттута женился на дочери ученого паломника из Феса. По прошествии года он наконец достиг Александрии, которую впоследствии вспоминал как один из пяти могущественнейших городов. Там ему довелось полюбоваться на одно из семи чудес света — Фаросский маяк. Уже в то время он был значительно поврежден землетрясением 1323 года, а вскоре от него и вовсе остались одни руины. Из Александрии Батутта отправился в Каир.
Столица Египта встретила странника празднично — султан аль Назир Мухаммад отмечал свое счастливое выздоровление. А сам город буквально ошеломил Баттуту великолепной архитектурой, базарной толчеей и необыкновенной многолюдностью. Но самое большое впечатление на него произвел здешний маристан (больница), являвшийся наглядным проявлением милосердия и благотворительности. А помощь беднякам у мусульман всегда считалась одним из пяти столпов ислама. Изучив город, Ибн Баттута и его спутники спустя месяц двинулись дальше по течению Нила.
После трехнедельного путешествия он встретил провидца, возвестившего паломнику, что Мекки он достигнет только после того, как попадет в Сирию, другие же пути для него закрыты. Молодой человек, поначалу не обративший на предзнаменование никакого внимания, вскоре вынужден был повернуть назад. Причиной тому послужило начавшееся восстание бедуинских племен. Возвратившись в Каир, пилигримы на этот раз решили идти через Дамаск, а оттуда с караваном, раз в год уходящим из сирийской столицы, пользуясь покровительством мамелюков, добраться до Мекки.
