沿着北非海岸旅行，穿过现今摩洛哥、阿尔及利亚、突尼斯、利比亚和埃及的国土，到达马木路克王朝的首都开罗。从开罗到麦加有三条路线，白图泰选择了最短但是最不常用的那一条，即朔尼罗河而上，从今日苏丹的苏丹港过红海去麦加。就在他到达苏丹的时候，当地爆发了针对埃及马穆鲁克统治者的叛乱，于是白图泰只得折回开罗。在路上，据说他碰到了一位“圣人”，预言他除非先去叙利亚，否则永远到不了麦加。这样，白图泰就决定先去大马士革，沿途参拜耶路撒冷等圣地后再转向去麦加。在大马士革度过斋月后，1326年10月白图泰顺利地同一支商队抵达