La plej frua historio de la Imperio Malio temas pri la teritorio, la popoloj kaj la regantoj kiuj poste formos la Imperion. Tio ampleksas al historia periodo ekde proksimume la komenco de la [[10a jarcento]] ĝia mezo de la [[13a jarcento]]. La areo de geografia influo estas sur la teritorioj de la aktualaj ŝtatoj [[Malio]], [[Maŭritanio]] kaj [[Senegalo]]. Restis malmultaj referencoj, kaj tiuj fragmentaj, al la antaŭ-imperia Malio en skribaj fontoj. La fuenteplej másantikva antiguafonto provienedevenas delel relatorakonto sobrepri ella SudánOkcidenta OccidentalSudano fare de Al-Bakri, escritoverkita en [[1068]]. En estatiu secciónteksto, nombrali dosmencias paísesdu landojn, nome "DawDaŭ" ykaj "Malal", ubicadossituaj cercaapud della ríorivero Níger ykaj próximosproksimaj aal lasla minasminejoj de [[oro]], zonazono quekiu muytre posiblementeprobable seríaestos tambiénla elkerno núcleode della posteriorposta Imperio de MalíMalio. Al-Bakri procedepriskribis ala describirmanieron elkiel modosennoma enreganto quede ella gobernanteregno sinkonvertiĝis nombreal del[[Islamo]] reinopro seperado convirtióde alkomercisto Islamkiam graciasli avidis unmiraklan comerciantepluvoŝtormon cuandokiu presenciófinigis una milagrosa tormentaepokon de lluvia que dio por terminada unaterura sequía[[sekego]]. Este evento ocurrió al menos una generación antes de 1068, dado que Al-Bakri afirma que los descendientes del gobernante y sus nobles mantuvieron el Islam, aun cuando la gente común no fue convertida.1 Ibn Khaldun, historiador norteafricano que vive en Egipto entrevistó a Shaykh Uthman, quien fuera faqih de Ghana. Uthman le facilitó información sobre reinos pasados a partir de la tradición oral existente en su tiempo, 1394, aportando el nombre del primer rey musulmán Barmandana.2 En el relato de al-Idrisi, de 1154, este afirma que las dos ciudades de Daw y Malal se encontraban a cuatro días de viaje entre ellas, estando localizadas en un valle del río que une el Nilo (queriendo decir el Níger). Malal era descrita como una "pequeña ciudad, con una gran villa sin muro circundante, construida en una colina insaltable de tierra roja."3
