Из Керчи путешественник отправился в порт Кафу (Феодосию), а оттуда в Солдайу (Судак) и г. Солхат (Старый Крым), затем по западному побережью Азовского моря он добрался до г. Азак (Азов) и оттуда перебрался в г. Маджар. Здесь, узнав о том, что султан Узбек-хан находится на летовке в местности Биштаг (Пятигорье), он направился туда, а затем вместе со ставкой султана в г. Хаджи-Тархан (Астрахань). В городе Астрахани, который служил осенней резиденцией султана Узбека, путешественник провел некоторое время и, узнав о том, что одна из жен султана — византийская принцесса Байалун отправляется на родину, в Константинополь, решил примкнуть к ее свите. 18 сентября 1332 г. Ибн Баттута в свите царицы Байалун прибыл в Константинополь, который произвел на него большое впечатление. Ибн Баттута провел в Константинополе 36 дней и 24 октября 1332 г. покинул его с большими почестями и щедрыми дарами императора. Не останавливаясь более, через Южную Россию он поехал в Астрахань и, не застав там Узбек-хана, отправился в столицу Золотой Орды — Сарай-Берке.
Из Сарая Ибн Баттута предпринял кратковременную поездку в Булгар. «Я захотел совершить поездку туда, — пишет он, — дабы самому убедиться в услышанном, увидеть короткую ночь в одно время года и короткий день — в другое» [25, II, 398]. Там он составил маршрут путешествия на Печору (в «страну мрака»), но из-за большой опасности отказался от него и возвратился в Сарай. Путешественник пробыл в столице Золотой Орды — Сарай-Берке всего несколько недель и в середине января 1333 г. направился оттуда в Хорезм, северную провинцию Средней Азии. По его словам, он провел в пути «сорок дней» и наконец при был в Ургенч, столицу Хорезма, поразивший его богатством природы и оживленной торговлей.
Описание средневекового Хорезма встречается во многих арабских географических произведениях. Например, Ибн Хордадбех (IX в.) в своей книге «Китаб ал-Масалик ва-л-Мамалик» («Книга путей и дарств») посвятил Хорезму скупые строки: «Налево (полевому берегу) — Мерв и Хорезм» [51, 33]. В книге Ибн Хордадбеха имеются такие краткие данные о налоге (харадже), который в то время взимался с Хорезма вместе с округом Курдак: «С Хорезма и Курдака 498 000 хорезмийских дирхемов» [51, 38]. Автор «Китаб ал-Масалик ва-л-Мамалик» упоминает о титуле правителя Хорезма {51, 40], о том, что через территорию Хорезма протекает р. Джайхун [51, 173], перечисляет округа Хорасана, называя Хорезм (51, 243], а также вскользь упоминает Хорезм, говоря о пограничных областях [51, 259], т. е. Ибн Хордадбех говорит о том, что было важно для практических целей.
Несколько более подробно описан Хорезм в сочинении автора X в. Ибн ал-Факиха «Китаб ал-булдан» («Книга стран»). Сведения этого автора более разнообразны: то он приводит стихи, где говорится о мехе, выделанном в Хорезме [46, 237], то упоминает о священном огне «магов» — огнепоклонников, в древности обитавших в Хорезме [46, 246], то о зарослях деревьев и кустарников, тянущихся от Каспийского моря (город Берда) до Хорезма [46, 297]. Ибн ал-Факих приводит также рассказ о посещении одного из халифов неким «мудрым человеком», который характеризовал жителей разных стран. О хорезмийцах мудрец сказал, что «эти люди самые непокорные и более всех людей склонны погубить себя…» [46, 320]. Ибн ал-Факих называет Хорезм в числе трех наиболее холодных стран [46,229].
Ал-Мукаддаси (X в.), дающий весьма подробные сведения о Хорезме, сообщает, что это «область по обеим сторонам реки Джайхун» [67, 234], и продолжает: «Это великолепная обширная область с многочисленными городами, сплошь возделанная… там не кончаются жилые дома и сады, много давилен винограда, посевов и деревьев, плодов и различных благ для торговых людей. Жители сообразительны, отличаются ученостью, знают фикх, талантливы и образованны» [67, 284]. Затем ал-Мукаддаси говорит: «Аллах дал им в удел дешевизну и плодородие, отличил умением правильно читать (Коран) и острым разумом. Они гостеприимны и любят поесть, наделены храбростью и силой в бою» [67, 285]. О столице Хорезма — г. Джурджаниййа ал-Мукаддаси сообщает, что он стоял на самом берегу реки [67, 288]. Географ рассказывает также о дворце, построенном ал-Мамуном в Джурджаниййе, и о его замечательных воротах [67, 288].
Автор широко известного географического словаря «Муджам ал-булдан» («Словарь стран») Йакут ал-Хамави (XII–XIII вв.) приводит легендарные сообщения о Хорезме, взятые им у Ибн ал-Калби, затем, ссылаясь на Птолемея, указывает местоположение Хорезма, говоря, что Хорезм находится «в шестом климате», называет созвездия, соответствующие ему, Однако далее уже со ссылкой на «Зидж» Абу Авна утверждает, что Хорезм находится в конце «пятого климата», и приводит при этом несколько иные координаты [55, II, 480–481].