İbn Battuta 14. yüzyılın başlarında kutsal toprakları ziyaret etmek ve haccetmek üzere Fas’ta bulunan Tanca şehrinden yola çıkmıştır. Ancak bu başlangıç onu, uzun yıllar sürecek ve geniş coğrafyalara sürükleyecek bir yolculuğun seyyahı olmasına yol açacaktır. Kuzey Afrika kıyılarında başlayan yolculuğu Suriye topraklarında devam etti. Dımaşk’tan sonra Hicaz’daki ilk hac vazifesinin ardından İran toprakları üzerinden Kuzey Irak’a yöneldi. Hicaz’da geçirdiği senelerden sonra Doğu Afrika sahillerinde ilerledi.