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

Со многими непривычными обычаями столкнулся Ибн Баттута в Золотой Орде. Но он всегда имел терпение не спешить с выводами и не равнять все народы под привычный ему аршин. И помнил, что тот, кто быстро говорит, как правило, медленно думает.

Ибн Баттута познакомился с одной из жён хана Узбека — дочерью византийского императора Андроника III. Когда та изъявила желание совершить поездку домой, в Константинополь, он решил сопровождать её, хотя это и вынуждало его сделать дополнительный крюк в 2500 миль. Здесь опять сыграла роль его природная любознательность и тяга, как бы мы сейчас сказали, к перемене мест. Это было не голое любопытство, а страсть к познанию. Попасть мусульманину в христианский Константинополь без особого приглашения было не так-то просто, и Ибн Баттуте едва ли представился бы когда-нибудь лучший шанс побывать там.

Он получил аудиенцию императора Андроника и через еврея-переводчика рассказал ему о своей поездке в Вифлеем и Иерусалим. Довольный встречей, император пожаловал путешественнику царские одеяния и лошадь, а также организовал поездку по столице. Знаменитый храм Святой Софии Ибн Баттута увидел только снаружи. Естественно, как мусульманин, он отказался войти внутрь.

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

На повозке за 40 дней Ибн Баттута добрался от Волги до богатого Хорезма. Ещё 18 дней потребовалось ему, чтобы верхом на верблюде пересечь пустыни и попасть в сказочные Бухару и Самарканд. Бухара ещё не оправилась тогда от опустошительных набегов татаро-монгольских орд. Ибн Баттута восхищается её садами, но при этом замечает, что «мечети, медресе и базары всё ещё лежат в руинах».

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

Через Синд (Пакистан) Баттута путешествовал с комфортом — в компании с несколькими знатными персами, их семьями, рабами и двадцатью поварами. Но это не уберегло их от опасностей. «На открытом месте на нас напали гяуры — восемьдесят пеших и двое конных… но сражались мы стойко… убив одного из всадников и около двадцати пеших солдат… Одна стрела попала в меня, а другая — в мою лошадь, но великодушный Аллах хранил меня.