Ібн Баттута народився 24 лютого 1304 року. Його юність минула на африканському березі Гібралтарської протоки в місті Танжері, історія якого налічує кілька тисячоліть. Свідчень про його дитячі та юнацькі роки не збереглося. Єдине джерело, з якого можна дізнатися про цю надзвичайну людину, – це його «Книга подорожей».
Другого числа місяця раджаба 725 року хіджри мусульманського місячного календаря (14 червня 1325 року) Ібн Баттута вирушив у путь з наміром здійснити паломництво в Мекку і побувати на могилі Магомета в Медіні. Він писав: «Я вирушив на самоті, без товариша, дружба якого розважала б мене в дорозі, без каравану, до якого міг би приєднатися; мене спонукала рішучість, і сильне прагнення душі, і жагуче бажання побачити шляхетні святині. Я твердо вирішив розстатися з друзями – чоловіками і жінками, залишити батьківщину, як птахи залишають свої гнізда. Батьки мої були ще тоді в узах життя, і я, так само як і вони, зазнав багато скорботи, залишивши їх; було мені тоді двадцять два роки».
Шлях, обраний молодим прочанином, проходив через найважливіші центри африканського узбережжя Середземного моря. Перший етап подорожі охоплював північні райони територій нинішніх арабських держав Північної Африки – Марокко, Алжиру, Тунісу, Лівії, Єгипту і завершувався в Каїрі.
У Тунісі Ібн Баттута приєднався до каравану прочан, що йшли в Мекку. Пілігрими відразу ж звернули увагу на його глибокі пізнання в мусульманських науках і обрали його своїм каді. Коли караван досяг Сафакуса, Ібн Баттута уклав шлюбний контракт із дочкою одного тунісця, але незабаром, на шляху з Тунісу в Александрію, розлучився з нею і одружився з дочкою одного з прочан.
Навесні 1326 року караван прибув в Александрію, найбільше місто Середземномор’я. Потім караван рушив до Каїра. Оглянувши визначні пам’ятки Каїру, а також докладно ознайомившись із системами державного і місцевого керування і судочинства в Єгипті, Ібн Баттута попрямував далі на південь, до узбережжя Червоного моря, щоб звідти через море дістатися до Аравії. Караван прибув у порт Айзаб, але тут на мандрівника чекала перешкода. Переправитися через Червоне море було неможливо – між єгипетськими військами і повсталими бедуїнськими племенами йшла війна. Довелося повертатися в Каїр.
У ті часи до Мекки можна було дістатися і в інший спосіб: через Малу Азію, Палестину й Сирію. Пілігрими вирішили йти у Дамаск і там приєднатися до великого каравану прочан, які щорічно вирушали звідти в Мекку. Під час подорожі Ібн Баттута записував свої враження від давніх міст, що зустрічалися на його шляху, – від Хеброна та Єрусалима до Дамаска, Гази й Тіра. Деякі з них вражають вишуканістю стиля та поетичністю. Скажімо, про Дамаск він сказав: «Краса його вище краси всіх інших міст». У своїх записках Ібн Баттута багато уваги