Спасаясь от эпидемии, Ибн Баттута через Иерусалим перебрался в Египет и оттуда совершил свое четвертое паломничество в Мекку, куда прибыл в середине ноября 1349 г. Совершив хаджж, он с дамасским караваном вернулся в Палестину, а оттуда в начале 1349 г. вернулся в Каир. Решив возвратиться на родину, Ибн Баттута в апреле 1349 г. отплыл в Тунис. Но в море напали корсары, отняли их корабль, и путешественник на небольшом суденышке добрался до Сфакса, а оттуда по суше поехал в Тунис, где был принят султаном страны Абу-л-Хасаном ибн Аби Саидом ибн Абд ал-Хакком. Затем Ибн Баттута побывал на острове Сардиния, а в ноябре 1349 г. уже прибыл в Фее ко двору правившего там султана из династии Маринидов Абу Инана (1348–1358), где был принят с большим почетом.

Скитания Ибн Баттуты, однако, на этом не кончились: навестив могилу своей матери в Танжере, он через Гибралтар проехал в Южную Испанию, остававшуюся еще под властью арабов, выполняя поручение султана, о содержании которого в «Путешествии» не сказано. Он посетил города Ронду, Малагу и Гранаду и вернулся также через Гибралтар. Но уже 18 февраля 1352 г. он отправился по поручению Абу Инана в гораздо более сложное и длительное путешествие по Африке. Через Сиджилмасу он проехал до Тимбукту в недавно исламизированное государство Мали. На обратном пути, осмотрев медные рудники Тагадда, 12 сентября 1353 г. с караваном работорговцев он двинулся в очень трудное путешествие через оазис Агадес и с большими лишениями холодной зимой перевалил хребет Атласа и вернулся в Фес.

Рассказы путешественника произвели на султана Абу Инана и его приближенных большое впечатление, и он велел придворному историку и писателю Ибн Джузаййу ал-Калби, хорошо владевшему «высоким слогом», записать рассказы и воспоминания Ибн Баттуты и обработать их в виде отдельной книги. Мы не знаем, когда Ибн Баттута и Ибн Джузайй приступили к работе. Точно известно лишь, что запись и обработка рассказов путешественника были закончены в феврале 1356 г…