Уже здесь, на первом этапе путешествия, определилась направленность интересов Ибн Баттуты, получившая во время дальнейших странствий еще более яркое выражение: в первую очередь его интересовали люди, а уже потом местные достопримечательности. На эту особенность, отличавшую его от многих путешественников, неоднократно обращали внимание исследователи. Так, польский востоковед А. Зайончковский считает, что девизом путешествий Ибн Баттуты следовало бы взять арабское изречение: «Сначала сосед, а потом дом, сначала товарищ (по путешествию), а потом дорога».

Ибн Баттута покинул Каир с караваном паломников, продолжая свое путешествие в Мекку и двигаясь вдоль Нила; он посетил ряд городов в Верхнем Египте, наконец достиг порта Айзаб на Красном море, где паломники собирались сесть на корабль, отправляющийся в Джидду, но это им не удалось, и караван вернулся в Каир.

В марте 1326 г. путешественник отправляется в Сирию. По дороге в Дамаск Ибн Баттута побывал во многих городах Сирии и Ливана. Он посетил Алеппо, Хомс, Хаму, Маарру, Бейрут, Иерусалим, Антиохию, Латакию, Триполи и наконец добрался до Дамаска. Во время пребывания в Дамаске Ибн Баттута прослушал лекции ряда известных законоведов и получил право преподавать важнейший из сборников хадисов (хадис — предание о словах или поступках пророка Мухаммада) — «Ас-Сахих» ал-Бухари.

В августе 1326 г. Ибн Баттута с караваном паломников вновь направился в Мекку, куда прибыл через год после того, как покинул родину. Совершив все необходимые обряды паломничества и получив почетный титул хаджжи, Ибн Баттута решил остаться там на некоторое время. Пребывание в Мекке предопределило дальнейший маршрут его путешествии. Познакомясь с паломниками из разных стран, Ибн Баттута слушал описания различных неизвестных ему стран.