До Мекки вели три шляхи, й Ібн Баттута вибрав той, яким подорожували найменше: вгору долиною Нілу, потім на схід до Червоного моря, до порту Айдаб. Однак на підступах до міста його зупинило місце повстання, і він змушений був повернути назад.