В начале ноября Ибн Баттута покинул «мать городов» и двинулся в Йемен. Он прибыл в порт Джидду на Красном море, где сел на корабль, направлявшийся в Айзаб. Однако на третий день плавания ветер изменился и отнес судно к бухте Рас Даваир. Ибн Баттута отправился дальше по суше с бедуинами. Прибыв через два дня в Савакин, путешественники вновь сели на корабль и поплыли по Красному морю, теперь уже в обратном направлении. Через шесть дней корабль достиг крупного портового йеменского города Хали. Пробыв в Хали несколько дней у правителя города, путешественник снова сел на корабль и благополучно добрался до г. Забид, расположенного в сорока фарсахах от Саны. По дороге в Сану он посетил тогдашнюю столицу Йемена Таизз, который был «одним из крупнейших и красивейших городов Йемена». Правитель Йемена, султан Hyp ад-Дин Али ал-Муджахид принял путешественника и подарил ему коня. Воспользовавшись случаем, Ибн Баттута побывал и в Сане, откуда переправился в Аден, а оттуда снова через Красное море в африканский портовый город Зайла. Пробыв там четыре дня, путешественники поплыли на юг по Индийскому океану, вдоль Африканского материка в г. Килву.
Это путешествие Ибн Баттута описывает довольно кратко, но тем не менее сообщает ряд интересных сведений о виденных им землях: миновав сомалийский берег, корабль бросил якорь в Могадишо. «У жителей его множество верблюдов, которых они ежедневно режут сотнями. У них также много баранов, и они богатые торговцы. В Могадишо делают прекраснейшие ткани, которые вывозят в Египет и другие страны». Ибн Баттута называет Могадишо важнейшим городом всего побережья и сообщает интересную деталь о его правителе: «По происхождению он бербер и разговаривает на языке макдиш». Современными исследователями установлено, что действительно у жителей Могадишо в средневековье был распространен собственный язык, которым они пользовались параллельно с арабским. Интересна и другая деталь. Если арабский географ Йакут, живший в конце XII — начале XIII в. сообщает, что у жителей Могадишо «нет правителя, а делами их ведают старейшины», а об арабах, населяющих город, пишет: «У них нет султана, и каждая группа повинуется своему старейшине», то Ибн Баттута утверждает, что городом управляет султан. «Мы прибыли на большой остров Манбас, — рассказывает далее Ибн Баттута о Момбасе, — лежащий в двух днях плавания от страны санахилей… Остров не имеет своих территорий на материке. Растут там бананы и лимоны. Жители собирают также плоды растения, очень похожего на оливу… Они не занимаются земледелием… большая часть их пщдас состоит из бананов и рыбы… Зерно им привозят из страны Савахиль». Под страной Савахиль подразумевается часть побережья современной Кении. Известно, что в средневековье там существовали крупные города-государства, населенные смешанным арабо-негроидным (банту) населением, которое позже составило ядро народа суахили. «Там (в Момбасе) мы провели ночь. Затем вышли в море и поплыли к большому городу Кулуа, расположенному на побережье, где живут в основном зинджи с необычайно черной кожей… Кулуа один из прекраснейших и наиболее благоустроенных городов. Построен он целиком из дерева». Судя по сообщениям Ибн Баттуты, жители Килвы (Кулуа) исповедовали ислам и даже вели священную войну со своими соседями — «неверными».
«В Кулуа мы сели на корабль, который направлялся к городу Зафар… Он находится на окраине Йемена Индийского океана. Оттуда вывозят лошадей в Индию. При попутном ветре это плавание длится целый месяц. Я сам плавал дважды в Зафар из индийского города Каликут, и это заняло 28 дней».
Из Зафара Ибн Баттута направился дальше морем на север. Посетив по пути порт Хасик, вулканические острова Луман, Птичий остров (Джазират ат-Таир) и еле избегнув кораблекрушения, он прибыл в портовый город Сур (Тир). Из Сура по суше с большим трудом лишениями, пешком добрался до г. Калхат, а оттуда после шестидневного пути через пустыниОмана путешественник через Персидский залив достиг Хормуза, где был принят его правителем.
«Книга путешествий» является одним из наиболее полных источников по истории Хормуза в XIV в. Во времена Ибн Баттуты Хормуз играл роль крупнейшего порта Персидского залива. Город был известен еще в эллинистическую эпоху, но значение транзитного морского порта приобрел после завоевания его арабами.
На островах Персидского залива Ибн Баттута наблюдал за работой ловцов жемчуга, побывал в Бахрейне, а также в Кутайфе, ал-Хасе и Йемаме. В Йемаме он присоединился к каравану некоего эмира Тумайла и вместе с ним в третий раз отправился в паломничество в Мекку. Октябрь и начало ноября 1332 г. он провел в Мекке и по окончании сезона паломничества выехал в Джидду. чтобы оттуда через Йемен по Индийскому океану переправиться в Индию. «Однако, — говорит с грустью путешественник, — я не нашел себе спутника, а средств для путешествия у меня не было».
Наконец путешественник решил на небольшом суденышке переправиться на африканский берег Красного моря, в порт Айзаб. Однако ветер и на этот раз занес его в Рас Даваир, откуда он с большим трудом добрался до Айзаба, а затем в третий раз по берегам Нила поднялся в Каир.
Прибытием в Каир заканчивается первый этап путешествия Ибн Баттуты, связанный со странами Ближнего Востока, Восточной и Северной Африки. Характер путешествий этого этапа можно определить вполне однозначно как мусульманское паломничество, посещение мест, широко известных в это время в арабском мире и ставших, пожалуй, традиционными.
Дальнейшие странствия — это совершенно новый этап, на котором Ибн Баттута предстает перед нами уже не как паломник, а как пытливый и наблюдательный путешественник, одержимый жаждой повидать все новые и новые страны. Круг его интересов становится шире, основное внимание путешественника теперь обращено прежде всего к людям. Если предшествующие путешествия ограничивались сравнительно небольшим географическим районом, то теперь он проходит огромные расстояния по суше и по морю. Часто за ним следует караван с женами, наложницами, рабами и рабынями, нагруженный тюками с товарами. В каждый новый горец он прибывает как богатый купец, ведет там торговые сделки, а иногда и задерживается на некоторое время, поступив на службу к местному правителю.
Целью нового путешествия была Золотая Орда, достичь которой можно было, пройдя Сирию и Малую Азию и переправившись через Черное море.
Пробыв на этот раз в Каире всего несколько дней, он через Билбайс направился в Сирию. Снова посетив Хеброн, Иерусалим, Рамлу, Триполи, Джабели, он добрался до Латакии, «В Латакии мы сели на большой корабль, — рассказывает дальше Ибн Баттута, — принадлежавший генуэзцам. Имя его владельца было Мартоломин (Бартоломис). Мы направились в страну тюрков, известную нам как Земля румийцев (билад ар-Рум)…" Таким образом Ибн Баттута добрался до Анатолии, где побывал во всех крупных городах, посетил правителей и эмиров, кади и ученых, к нему всюду относились с большим интересом и уважением.