マリ帝国
このような豪勢な巡礼の旅を可能にした一つの要素としては、マリ帝国による周辺地域の征服がある。マリ帝国は先代の王からの征服事業により支配地域を拡大していった。マンサ・サクラ（1285年 - 1300年）の治世でのガオ征服はその例である。ムーサ自身も西方のテクルールを征服し、東方はハウサ諸国との境界まで領土を拡大した。このような周辺地域の平定により上記の大規模なメッカ巡礼が可能になった。