Ибн Баттута посетил многие прибрежные города. В Таизе, йеменском городе, расположенном недалеко от побережья, местный султан подарил ему лошадь. Вскоре он добрался до Адена и, покинув Йемен, продолжил путь вдоль восточного побережья Африки и наконец добрался до Зайлы — портового города эфиопского царства, бывшего христианским. Зловоние, наполнявшее город из-за огромного количества пойманной рыбы, а также крови зарезанных верблюдов, внушило путешественнику такое отвращение, что он даже не захотел сойти на берег, чтобы взглянуть на этот город. После дальнейшего двухнедельного плавания он прибыл в Могадишо — богатейший порт Африканского побережья. Во время своих странствий Баттута не только общался с единоверцами, живущими обособленными общинами, но и с интересом наблюдал жизнь коренного африканского населения.
Город Килва восхитил его своей роскошью: местные правители, полностью контролирующие торговлю зимбабвийским золотом, могли позволить себе вкушать пищу на китайском фарфоре, носить шелковые одежды и, о чудо, даже иметь во дворце водопровод. Из Килвы он, опять же морем, отправился в Южную Аравию. А прибыв туда, понял, что его неудержимо влечет в Мекку — святой город, положивший когда-то начало его многолетним и многотрудным странствиям. Здесь он в благочестивых размышлениях провел еще один год своей жизни. Но ни молитвы, ни книги не помогли ему утолить неуемную жажду новых впечатлений. И Баттуту, сполна познавшего прелесть ветра странствий, вновь потянуло в дорогу. К тому же он слышал, что мусульманские правители Индии щедро платят за хорошую работу, и надеялся на то, что эта сказочная страна станет тем местом, где он наконец обретет покой и начнет вести оседлую, размеренную жизнь. Но при этом Баттута, видимо, не считал, что делать это нужно как можно скорее, ведь и в жизни паломника есть немало приятных моментов, и прежде всего уважение и материальная поддержка единоверцев. А потому он отправляется в очередное странствие и добирается до Малой Азии.
В Анатолии (современная Турция) его ожидали самые приятные впечатления: ему очень понравились местные женщины, его восхитила мудрость суфиев, его радовала щедрость правителей. И все же Баттута оставил и эту прекрасную страну, решив отправиться на север. Там, на холодных степных просторах, лежало государство хана Узбека, правителя Золотой Орды, принявшего ислам.
Осенью 1331 года, простившись с гостеприимной Анатолией и совершив плавание по Черному морю из Синопа в генуэзскую колонию Каффа, бесстрашный путешественник, присоединившись к каравану могущественного повелителя Орды, попадает в Хаджи-Тархан (нынешняя Астрахань). Пробыв там совсем недолго, он примкнул к свите жены Узбек-хана, направлявшейся в Константинополь. Третья жена хана, ожидавшая рождения ребенка, была дочерью византийского императора, а потому муж позволил ей повидать родных и остаться в столице империи до разрешения от бремени. Для Баттуты же это явилось прекрасной возможностью посетить совершенно новую страну, будучи к тому же под самой надежной защитой. Трехмесячное путешествие, начавшееся в июле 1332-го, закончилось не только разнообразием новых впечатлений, но и встречей с самим императором Византии Андроником III Палеологом.
Возвращение в северный край стало для теплолюбивого уроженца юга еще одним испытанием. От пронизывающего осеннего холода многочисленная теплая одежда его не спасала, и он не единожды мысленно прощался с жизнью, скорбя о том, что еще раз увидеть родной Танжер он уже не сможет.
Едва живой, по льду замерзшей Волги он все-таки добрался со спутниками из города Сарай Берке до Булгара. Покинув вскоре земли Золотой Орды, Баттута попал во владения хана Чагатая — потомка великого Чингисхана. И в этих землях, недавно принявших ислам, Баттута провел несколько зимних месяцев 1333 года. Там он получил в подарок 700 динаров, пару верблюдов и роскошное соболье одеяло. Весной он снова тронулся в путь, оставив позади знаменитые города Средней Азии, и, пройдя горными дорогами Афганистана, в 1334 году наконец добрался до Индии, страны его мечты, мысль о которой поддерживала странника в самые трудные минуты.
И надо сказать, Индия его не разочаровала. С первых же дней своего пребывания на ее земле Баттута почувствовал со стороны правителей явный интерес к своей персоне. Похоже, что Судьба решила подарить ему достойное вознаграждение за многие годы странствий и лишений. Дело в том, что в те времена мусульманские правители Индии очень нуждались в преданных образованных людях, каковым как раз и являлся Ибн Баттута. Так что не удивительно, что вскоре он стал одним из приближенных султана Мухаммада Туглака, получил по владение несколько деревень и должность судьи.