14 июня 1325 года Ибн Баттута выехал из Танжера, чтобы совершить хадж в Мекку[1], центр религиозного поклонения мусульман, где находится храм Кааба с чёрным камнем. Приключения при переходе величайшей пустыни Сахары навели его на мысль продолжить путешествия.
Он путешествовал в Мекку по суше, продвигаясь вдоль берега Северной Африки. Его путь пролегал через Тунис, где он задержался на два месяца[2]. Для большей безопасности Ибн Баттута старался присоединяться к караванам, что уменьшало риск быть атакованным местными племенами бедуинов. В городе Сфакс он нашёл себе невесту, первую, но далеко не последнюю в его путешествиях[3].
Ранней весной 1326 года, после путешествия длиной более чем в 3500 км, Ибн Баттута добрался до Александрии[4]. В течение нескольких недель он исследовал достопримечательности этой местности, после чего двинулся вглубь материка, в сторону Каира, столицы Мамлюкского султаната, крупного города уже в те времена. Проведя около месяца в Каире,[5] он двинулся в сторону Мекки по наименее используемому пути из трёх имеющихся. Ибн Баттута пересек Египет и намеревался отплыть в Джидду, но междоусобица местных племён заставила его вернуться в Каир[6]. Затем он посетил Иерусалим, Дамаск, Мекку, Басру, Багдад, где удостоился аудиенции у ильхана Абу Саида, и Тебриз. После этого он вернулся в Мекку и стал юристом[прояснить]. Но его путешествия на этом не прекратились.
В дальнейшем он побывал в Африке, на Среднем и Дальнем Востоке — местах, неизвестных средневековым европейцам.