继加纳之后，称霸西非的是马里王国。马里王国的建立者名叫孙迪亚塔。在他幼年时代，他的祖国就被索索国的军队占领。于是，他和母亲逃到了东卡拉。10多年后，他担任了东卡拉的副统帅，决心收回失地。索索国的国王听说孙迪亚塔带兵打回来，马上派他的儿子带领了大批的人马来迎敌。可惜这个王子根本不懂打仗，把军队布置在一个宽阔的山谷里。到了傍晚时分，孙迪亚塔仔细地观察了索索人的阵势，决定出其不意，发动突然袭击。很快便取得了胜利，孙迪亚塔军威大震。被索索人侵略蹂躏的其余部族的首领，纷纷带了军队来和孙迪亚塔会合，并且一致推举孙迪亚塔为同盟军的统帅。在一个平原上，各部族的士兵列成方阵，各种颜色和各种图腾徽号的旗帜迎风飘扬。只听见孙迪亚塔高举着巨大的拳头，声若洪钟地发出誓言：“我们要为自由而战斗下去！我们决不做索索人的奴隶！”事隔不久，索索国内部由于国王的残暴也出现了分裂，加上外部受敌，最终被他们打败了。孙迪亚塔灭亡了索索国以后，正式成为新建立的王国的国王。孙迪亚塔把他的王国取名为马里王国。“马里”，就是“主人居住的地方”。后来，马里成了西非最强大的王国。