繼加納之後，稱霸西非的是馬裏王國。馬裏王國的建立者名叫孫迪亞塔。孫迪亞塔原是曼丁果國的王子。在他幼年時代，他的祖國就被索索國的軍隊占領了。他在母親的帶領下，逃到了東卡拉。10多年後，他擔任了東卡拉的副統帥。
孫迪亞塔不會忘記母親臨終前的囑咐：“孩子，你是曼西果老國王的親生兒子，現在你要擔負起責任來啊！”
孫迪亞塔安葬了母親以後，就向東卡拉大王告辭。東卡拉大王非常信任他、支持他，分給了他一半的軍隊。
索索國的國王聽說孫迪亞塔帶兵打回來，馬上派他的兒子帶領了大批人馬來迎敵。這個王子根本不懂打仗，把軍隊布置在一個寬闊的山穀裏。到了傍晚時分，孫迪亞塔仔細地觀察了索索人的陣勢，決定出其不意，發動突然襲擊。在茫茫的暮色中，索索人的軍隊正在準備休息，孫迪亞塔率領騎兵們像一群猛虎般地撲了過來；索索人的軍隊亂作一團，一個一個被孫迪亞塔的部隊砍倒在地。索索王子眼看大勢不妙，夾著馬屁股溜之大吉。沒有片刻工夫，孫迪亞塔的軍隊就消滅了殘餘的敵人，取得了巨大的勝利。
初戰告捷，旗開得勝，孫迪亞塔軍威大震。被索索人侵略蹂躪的其餘九個部族的首領，紛紛帶了軍隊來和孫迪亞塔會合，並且一致推舉孫迪亞塔為同盟軍的統帥。
在一個平原上，各部族的士兵列成方陣，各種顏色和各種圖騰徽號的旗幟迎風飄揚。誓師大會開始了！隻聽見孫迪亞塔高舉著巨大的拳頭，聲若洪鍾地發出誓言：“我們要為自由而戰鬥下去！我們決不做索索人的奴隸！”
“我們要為自由而戰鬥下去！”
“我們決不作索索人的奴隸！”
各族戰士的呼聲，在山穀中發出一陣陣回響。各族首領以敬佩的目光注視著孫迪亞塔。
遠處傳來了“得得”的馬蹄聲。一個軍官急速地騎馬來到前麵，向孫迪亞塔敬禮報告：“大王，索索國王已經親自率領大軍來到克裏綱（今索馬裏共和國首都巴馬科附近）了！他想切斷我們的後路呢！”
“馬上發兵截擊！”孫迪亞塔果敢地說。
1235年初，克裏納兩旁大軍密集，一場決戰就要開始了。可是，索索國軍隊突然紊亂起來。一支強悍的部隊竟脫離了索索國王，投入到孫迪亞塔的隊伍中來。原來，索索國王極端殘暴，他不僅到處掠奪，到處侵略，就是對自己的部屬也蠻不講理。他的軍隊統帥名叫法戈裏，是他的外甥。然而，索索國王竟然霸占了法戈裏年輕美貌的妻子。法戈裏忍無可忍，下決心脫離索索軍隊，來到了孫迪亞塔那裏。孫迪亞塔非常高興，任命他做一名統帥。
旭日東升，新的一天來到了。兩軍在平原上列陣開戰。孫迪亞塔的騎兵勇猛異常。隻聽見遜迪亞塔一聲大吼：“前進！”騎兵們迅速向前飛奔，刀刃閃處，人頭落地，索索國的騎兵被衝得七零八落。各部族的軍隊一致向前，索索國王也組織了部隊反攻，雙方展開了一場肉搏戰。由於索索國騎兵的失敗，最終導致了全軍潰退。孫迪亞塔在追擊的時候，忽見索索國王正在同法戈裏作對廝殺。孫迪亞塔馬上拿起弓箭，一箭射去，正中索索國王肩頭。索索國王勒轉馬頭，在亂兵中落荒而逃。孫迪亞塔和法戈裏緊追不放，直到第二天傍晚才將他殺死，從而結束了戰鬥。
孫迪亞塔滅亡了索索國以後，召開了各部族首領大會，正式成為新建立的王國的國王。孫迪亞塔把他的王國取名為馬裏王國。“馬裏”，就是“主人居住的地方”。孫迪亞塔同時派兵出去擴大疆土，於1240年滅掉了已經衰落不堪的加納，馬裏成了西非最強大的王國，麵積甚至超過了加納王國，東到加奧（今索馬裏共和國境內），西到塞內加爾河。
到13世紀末，馬裏建立了新的政權。這個新的馬裏王朝繼續擴大它的版圖，甚至想橫渡大西洋。他們派遣了由兩百條船組成的大船隊，帶了能用兩年的淡水和食物出發。結果，除了一條船回來以外，全部被大西洋的風浪所吞沒。這次航行雖然沒有成功，但它比哥倫布橫渡大西洋的壯舉要早100多年。
馬裏王國接受伊斯蘭教，與埃及和許多阿拉伯國家建立了密切的聯係，加奧等地的清真寺就是請阿拉伯建築師設計的。馬裏國王穆薩還曾親自訪問了埃及，並且千裏迢迢地到麥加朝覲，從而加強了非洲與亞洲的聯係。