С этого времени начинаются странствия Ибн Баттуты. Маршруты и хронология его путешествия подробно разработаны И. Грбеком, а также другими авторами (Ф. Бадави, Г. В. Милославский, и мы не будем специально останавливаться на них. Но поскольку Ибн Баттута по праву считается одним из величайших путешественников домагелланова мира, мы опишем эти маршруты вкратце, чтобы дать представление о масштабе его путешествий.

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

Прожив некоторое время в Тунисе, довольно подробное описание архитектурных памятников которого он оставил нам впоследствии, Ибн Баттута вновь отправился в путь. Через Сусу он поехал в Сфакс, где присоединился к каравану паломников.

В начале месяца джумада I 725/6 апреля 1326 г. караван достиг Александрии в Египте. Пробыв там несколько месяцев, Ибн Баттута подробно описал свои встречи с учеными и шейхами, события, связанные со столкновением мусульман и христиан, крепостные стены, ворота, башни и другие достопримечательности города.

Из Александрии Ибн Баттута поехал в Дамиетту и затем по Нилу поднялся в Каир. Восхищенный пышностью и великолепием столицы Египта, диаметр которой, по его словам, «составлял месячный путь» и которая «бурлила, словно взволнованное море, потоками множества людей всякого рода: ученых и глупцов, бедных и богатых, мудрых и невежественных, скромных и пройдох, благородных и низких, дурных и добрых», Ибн Баттута на несколько месяцев задержался в Каире. Он подробно описал Каир, его мечети и медресе, пирамиды, реку Нил, изложил биографию правителя Египта мамлюка Насир ад-Дина и его приближенных, известных кадиев и военачальников. Хотя до нас дошло много исторической литературы о периоде правления в Египте династии мамлюков, рассказы нашего путешественника о Египте первой половины XIV в. заслуживают внимания своей объективностью и простотой, а также множеством характерных подробностей (например, он приводит данные о налогообложении в Египте, которое поразило его своими размерами).