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

В это время одна из жен хана собиралась навестить своего отца, константинопольского императора. Ибн Баттута не преминул воспользоваться оказией, чтобы посетить Европейскую Турцию. Он добился разрешения присоединиться к свите. Жена хана, греческая княжна, отправилась в путь в сопровождении десяти тысяч человек. Прием, оказанный им в Константинополе, был великолепен, колокола гремели с такой неистовой силой, что, казалось, "даже горизонт колеблется от этого звона".

Эта поездка дала возможность ибн Баттуте не только посетить столицу Византии, но и побеседовать с ее императором Андроником III, который в результате войн потерял большую часть владений в Малой Азии.

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

Булгар был одним из главных городов Волжской Булгарии - средневекового феодального государства, существовавшего в Нижнем и Среднем Прикамье в VIII- XV веках. Местные купцы вели обширную торговлю с Русью, Закавказьем, Средней Азией и даже Китаем. В Булгар приезжало много купцов из стран Европы и Азии. Большим спросом у иноземных купцов пользовалась пушнина, доставлявшаяся в Булгар с севера. "Мех горностая - самый красивый из всех, - замечает ибн Баттута, - в Индии за одну шкурку платят тысячу динаров, что соответствует 250 марокканским динарам" (один динар содержал 4, 25 грамма золота). Соблазн отправиться за пушниной был настолько велик, что ибн Баттута составил уже маршрут путешествия на Печору. Но, видимо, благоразумие и осторожность взяли верх: он все-таки "уклонился от этого предприятия из-за большой опасности..." Впрочем, некоторые исследователи утверждают, что он все-таки побывал на севере, хотя это и не нашло подтверждения в записках.

Пробыв несколько дней в Булгарии, странник возвратился в Новый Сарай, а оттуда через бесплодные пустыни Туркестана направился в Хорасан, а затем в Бухару, полуразрушенную после нашествия Чингисхана. В Бухаре особенно поразил его своими размерами мавзолей Сейф ад-Дина Бахарзи.

Некоторое время спустя ибн Баттута появляется в Самарканде, произведшем на него весьма благоприятное впечатление, а потом в Балхе, куда он мог попасть, только преодолев Хорасанскую пустыню. Город Балх был опустошен и разрушен, так как через него прошли татарские полчища, а потому ибн Баттута не стал там задерживаться. Задумав вернуться на запад, на границу Афганистана, он должен был пробраться через гористую страну Хузестан. Мучительные трудности не остановили отважного араба. Не только терпение, но и удача помогли ему добраться до города Герата. Это был самый дальний пункт, достигнутый путешественником на западе. Отсюда он решил повернуть к востоку и продвигаться до крайних пределов Азии у берегов Тихого океана. Если бы ему это удалось, он превзошел бы своими исследованиями самого Марко Поло.