度洋国家几乎毫不费力就获得官位（多为法官）、成为统治阶层，给予他必要的资金和帮助，继续他下一站壮阔的旅程。
行程.
麦加朝圣.首先，1324年他沿着北非海岸旅行，穿过现今摩洛哥、阿尔及利亚、突尼斯、利比亚和埃及的国土，到达马木路克王朝的首都开罗。从开罗到麦加有三条路线，白图泰选择了最短但是最不常用的那一条，即朔尼罗河而上，从今日苏丹的苏丹港过红海去麦加。就在他到达苏丹的时候，当地爆发了针对埃及马穆鲁克统治者的叛乱，于是白图泰只得折回开罗。在路上，据说他碰到了一