Partì da solo nel 1325, non trovando compagno e nessun partito di viaggiatori con i quali associare lui. Ha viaggiato per il suo primo 'Hajj' alla Mecca via terra. Coprendo una distanza di oltre 3.500 km, ha raggiunto il porto di Alessandria. Ha poi diretto verso l'interno al Cairo e in cammino lungo la valle del Nilo ha raggiunto il Mar Rosso. Una ribellione non lo fa ritornare al Cairo.