Из Зафара Ибн Баттута направился дальше морем на север. Посетив по пути порт Хасик, вулканические острова Луман, Птичий остров (Джазират ат-Таир) и еле избегнув кораблекрушения, он прибыл в портовый город Сур (Тир). Из Сура по суше с большим трудом лишениями, пешком добрался до г. Калхат, а оттуда после шестидневного пути через пустыниОмана путешественник через Персидский залив достиг Хормуза, где был принят его правителем.

«Книга путешествий» является одним из наиболее полных источников по истории Хормуза в XIV в. Во времена Ибн Баттуты Хормуз играл роль крупнейшего порта Персидского залива. Город был известен еще в эллинистическую эпоху, но значение транзитного морского порта приобрел после завоевания его арабами.

На островах Персидского залива Ибн Баттута наблюдал за работой ловцов жемчуга, побывал в Бахрейне, а также в Кутайфе, ал-Хасе и Йемаме. В Йемаме он присоединился к каравану некоего эмира Тумайла и вместе с ним в третий раз отправился в паломничество в Мекку. Октябрь и начало ноября 1332 г. он провел в Мекке и по окончании сезона паломничества выехал в Джидду. чтобы оттуда через Йемен по Индийскому океану переправиться в Индию. «Однако, — говорит с грустью путешественник, — я не нашел себе спутника, а средств для путешествия у меня не было».

Наконец путешественник решил на небольшом суденышке переправиться на африканский берег Красного моря, в порт Айзаб. Однако ветер и на этот раз занес его в Рас Даваир, откуда он с большим трудом добрался до Айзаба, а затем в третий раз по берегам Нила поднялся в Каир.

Прибытием в Каир заканчивается первый этап путешествия Ибн Баттуты, связанный со странами Ближнего Востока, Восточной и Северной Африки. Характер путешествий этого этапа можно определить вполне однозначно как мусульманское паломничество, посещение мест, широко известных в это время в арабском мире и ставших, пожалуй, традиционными.