«По милости Аллаха, я осуществил свою цель в жизни, и эта цель — путешествия по земле, и в этом я достиг того, чего не удалось достигнуть никому, кроме меня», — писал Ибн Баттута на склоне лет. В этих словах — весь смысл его жизни. До него в странствия отправлялись лишь купцы и миссионеры. Баттута же поставил перед собой задачу познания мира. Во время путешествий ему пришлось играть роль то купца, то шейха, то дервиша. Но душой он всегда оставался путешественником, которого влекли дальние горизонты.

В Мекке Ибн Баттута присоединился к каравану, возвращавшемуся из хаджа в Багдад. На берегах Евфрата он встретил суфийских дервишей. В одной из их обителей ему довелось наблюдать странный обряд: к разложенному костру подтащили мешки, полные ядовитых змей, найденных в пойменных зарослях. Раздались громкие удары в барабаны, и факиры, мерно покачиваясь, стали входить в огонь. Одни валились на горящие угли, объятые пламенем, другие захватывали огненные струи ртом, отскакивали в безопасное место и с шумом их выдыхали. Пахло палёными волосами. Но вот, наконец, наступил кульминационный момент ритуального представления. Один из факиров достал из мешка извивающуюся змею, поднёс её голову ко рту и под восторженные крики откусил её. Обезглавленная змея полетела в огонь, а к мешку подошёл следующий факир…

С караваном путешественник расстался на южных подходах к Ираку, в Неджефе, священном городе шиитов. Отсюда его путь лежал в Басру, Исфахан, Багдад — все эти города посетил Ибн Баттута, прежде чем вновь вернулся в Мекку. На этот раз он прожил там два года. Отсюда Баттута отправился в своё первое длительное морское путешествие — в Йемен и вдоль побережья Восточной Африки. Он дошёл до самой Великой Килвы, расположенной на 600 миль южнее экватора (ныне это территория Танзании). Возвращаться пришлось вновь через Мекку, но теперь уже другим путём, через Персидский залив, побывав в Омане и на Бахрейне.

Рассказы индийских паломников, приходящих в Мекку, давно разжигали его воображение. Плохо перенося морские путешествия, Ибн Баттута решил отправиться в Индию по суше, через Анатолийское плоскогорье и степи Центральной Азии…

Своё путешествие по Анатолии Ибн Баттута подытожил арабской поговоркой того времени: «Благословенны рабы, но турки добрее». «Где бы мы ни останавливались на этой земле, в ночлежках или частных домах, наши соседи, мужчины и женщины (которые ходили без паранджи), приходили и спрашивали нас, не нуждаемся ли мы в чём-нибудь», — пишет он. Время не играло существенной роли для Ибн Баттуты, предпочитавшего неторопливые путешествия по суше рискованным морским плаваниям. 51 день прождал он корабль и попутный ветер в черноморской крепости Синоп. А потом, уже в море, пережил такой кошмар, что ему с попутчиками пришлось молиться о лучшей участи и вспоминать турецкую поговорку: «Чем прибыль на море, лучше безопасность на суше».

В Крыму он побывал в генуэзских городах-колониях. Находясь в небольшой мечети, окружённой церквями, Баттута вспоминает, как неуютно себя почувствовал: «Мы услышали звуки колоколов со всех сторон, и, никогда прежде их не слышавший, я был охвачен тревогой и попросил своего напарника подняться на минарет и прочитать Коран». Отправившись из Крыма через степные просторы, Ибн Баттута дошёл до Золотой Орды. Передвигался путешественник на огромной четырёхколёсной арбе с войлочной кибиткой, которую тянули три верблюда. Это средство передвижения оказалось очень удобным: Баттута пишет, что каждый может устроиться на ней, как того пожелает; на ходу можно спать, есть, читать или писать.

В Беш-Даге (нынешнем Пятигорске) путешественник был поражён ставкой хана, представлявшей собой «обширный город на колёсах… с мечетями и базарами в нём; дым кухонь поднимался в воздух (еду готовили прямо на ходу)».