From Cairo he went up the Nile to Upper Egypt, along the way enjoying the hospitality of religious men, monasteries, and donation - supported hostels and colleges ​ — then common in Muslim cities.
Ибн Батута имал намера да стигне до Црвеното Море преку пустината, да отплови кон западна Арабија, а потоа да отиде до Медина, каде што се наоѓала џамијата на пророкот Мухамед, и во Мека.