继加纳之后，称霸西非的是马里王国。马里王国的建立者名叫孙迪亚塔。孙迪亚塔原是曼丁果国的王子。在他幼年时代，他的祖国就被索索国的军队占领了。他在母亲的带领下，逃到了东卡拉。10多年后，他担任了东卡拉的副统帅。
孙迪亚塔不会忘记母亲临终前的嘱咐：“孩子，你是曼西果老国王的亲生儿子，现在你要担负起责任来啊！”
孙迪亚塔安葬了母亲以后，就向东卡拉大王告辞。东卡拉大王非常信任他、支持他，分给了他一半的军队。
索索国的国王听说孙迪亚塔带兵打回来，马上派他的儿子带领了大批人马来迎敌。这个王子根本不懂打仗，把军队布置在一个宽阔的山谷里。到了傍晚时分，孙迪亚塔仔细地观察了索索人的阵势，决定出其不意，发动突然袭击。在茫茫的暮色中，索索人的军队正在准备休息，孙迪亚塔率领骑兵们像一群猛虎般地扑了过来；索索人的军队乱作一团，一个一个被孙迪亚塔的部队砍倒在地。索索王子眼看大势不妙，夹着马屁股溜之大吉。没有片刻工夫，孙迪亚塔的军队就消灭了残余的敌人，取得了巨大的胜利。
初战告捷，旗开得胜，孙迪亚塔军威大震。被索索人侵略蹂躏的其余九个部族的首领，纷纷带了军队来和孙迪亚塔会合，并且一致推举孙迪亚塔为同盟军的统帅。
在一个平原上，各部族的士兵列成方阵，各种颜色和各种图腾徽号的旗帜迎风飘扬。誓师大会开始了！只听见孙迪亚塔高举着巨大的拳头，声若洪钟地发出誓言：“我们要为自由而战斗下去！我们决不做索索人的奴隶！”
“我们要为自由而战斗下去！”
“我们决不作索索人的奴隶！”
各族战士的呼声，在山谷中发出一阵阵回响。各族首领以敬佩的目光注视着孙迪亚塔。
远处传来了“得得”的马蹄声。一个军官急速地骑马来到前面，向孙迪亚塔敬礼报告：“大王，索索国王已经亲自率领大军来到克里纲（今索马里共和国首都巴马科附近）了！他想切断我们的后路呢！”
“马上发兵截击！”孙迪亚塔果敢地说。
1235年初，克里纳两旁大军密集，一场决战就要开始了。可是，索索国军队突然紊乱起来。一支强悍的部队竟脱离了索索国王，投入到孙迪亚塔的队伍中来。原来，索索国王极端残暴，他不仅到处掠夺，到处侵略，就是对自己的部属也蛮不讲理。他的军队统帅名叫法戈里，是他的外甥。然而，索索国王竟然霸占了法戈里年轻美貌的妻子。法戈里忍无可忍，下决心脱离索索军队，来到了孙迪亚塔那里。孙迪亚塔非常高兴，任命他做一名统帅。
旭日东升，新的一天来到了。两军在平原上列阵开战。孙迪亚塔的骑兵勇猛异常。只听见逊迪亚塔一声大吼：“前进！”骑兵们迅速向前飞奔，刀刃闪处，人头落地，索索国的骑兵被冲得七零八落。各部族的军队一致向前，索索国王也组织了部队反攻，双方展开了一场肉搏战。由于索索国骑兵的失败，最终导致了全军溃退。孙迪亚塔在追击的时候，忽见索索国王正在同法戈里作对厮杀。孙迪亚塔马上拿起弓箭，一箭射去，正中索索国王肩头。索索国王勒转马头，在乱兵中落荒而逃。孙迪亚塔和法戈里紧追不放，直到第二天傍晚才将他杀死，从而结束了战斗。
孙迪亚塔灭亡了索索国以后，召开了各部族首领大会，正式成为新建立的王国的国王。孙迪亚塔把他的王国取名为马里王国。“马里”，就是“主人居住的地方”。孙迪亚塔同时派兵出去扩大疆土，于1240年灭掉了已经衰落不堪的加纳，马里成了西非最强大的王国，面积甚至超过了加纳王国，东到加奥（今索马里共和国境内），西到塞内加尔河。
到13世纪末，马里建立了新的政权。这个新的马里王朝继续扩大它的版图，甚至想横渡大西洋。他们派遣了由两百条船组成的大船队，带了能用两年的淡水和食物出发。结果，除了一条船回来以外，全部被大西洋的风浪所吞没。这次航行虽然没有成功，但它比哥伦布横渡大西洋的壮举要早100多年。
马里王国接受伊斯兰教，与埃及和许多阿拉伯国家建立了密切的联系，加奥等地的清真寺就是请阿拉伯建筑师设计的。马里国王穆萨还曾亲自访问了埃及，并且千里迢迢地到麦加朝觐，从而加强了非洲与亚洲的联系。