В Крыму он застал упадок городов, основанных генуэзцами. Теперь они были окружены миром «неверных» христиан. Его удостоили чести участвовать в особом пиршестве, устроенном христианским эмиром в Кафе (Феодосии). Находясь в небольшой мечети, окруженной церквами, он вспоминает, как неуютно себя почувствовал: «Мы услышали звуки колоколов со всех сторон, и, никогда прежде их не слышав, я был охвачен тревогой и попросил своего напарника подняться на минарет и прочитать Коран».
Путешествуя в глубь суши по обдуваемым ветрами степным просторам, Ибн Баттута дошел до территории, контролируемой кочевниками Золотой Орды во главе с ханом Мухаммедом Узбек-ханом. Передвигался путешественник на огромной четырехколесной арбе с войлочными шатрами. Он пишет, что каждый может устроиться на ней, как того пожелает; на ходу можно спать, есть, читать или писать. «Для собственного удобства я приготовил личную повозку, взяв в нее свою девушку-рабыню, другую повозку выделил для своего помощника... остальные попутчики передвигались на большой арбе, которую тянули три верблюда».
В Беш-Даге (нынешнем Пятигорске) путешественник был поражен лагерной стоянкой хана, представлявшей собой «обширный город на колесах... с мечетями и базарами в нем; дым кухонь поднимался в воздухе (еду готовили прямо на ходу)».
Ибн Баттута подружился с одной из жен хана, дочерью византийского императора Андроника III. Когда она изъявила желание совершить поездку домой в Константинополь, он решил сопровождать ее, хотя это и вынуждало его совершить дополнительный крюк в 2500 миль. Здесь, пожалуй, опять сыграла роль его природная любознательность и тяга, как бы мы сейчас сказали, к перемене мест. Это было не голое любопытство, а страсть к познанию в соединении с набожностью. А в христианский Константинополь мусульманину без особого приглашения попасть было не так просто, хотя и был он окружен в течение столетий поселениями турок и арабов. И Ибн Баттуте едва ли представился бы когда-нибудь еще лучший шанс побывать там.
Он получил аудиенцию императора Андроника и через еврея-переводчика поведал ему о своих впечатлениях от Вифлеема и Иерусалима. Довольный встречей, император пожаловал ему царские одеяния и лошадь, а также организовал поездку по столице под охраной своего двора.
Нынешний Стамбульский рынок, или «гранд базар», по которому когда-то проходил Ибн Баттута, теперь покрыт сводом и тянется на 13 миль. Это одна из крупнейших торговых площадей в мире. На ней расположено около 4 тысяч хорошо оборудованных лавочек с коврами, золотыми ювелирными изделиями, глиняной посудой, изделиями из кожи и меди; и здесь же находятся банки, рестораны, мечети.
