Первоначальной религией малинке был анимизм, но с нашествием Альморавидов ислам пришел и в эту область, хотя проникновение его сюда было медленным и довольно поверхностным. Ибн Халдун упоминает, что первым обращенным в ислам царем Мали был Барамендана, религиозным наставником которого стал отец предводителя Альморавидов Абу Бакра. Побудительной причиной обращения царя, по преданию, была длительная засуха в этом крае. Она истребила стада и поставила под угрозу жизнь людей. Доведенный до отчаяния царь согласился вместе с мусульманскими проповедниками молить их бога о ниспослании дождя, и, когда на следующее утро дождь излился на всю область, аллах обрел новообращенного.
Обращение Бараменданы — невозможно доказать ни ложность, ни достоверность этого предания — относят обычно к 1050 г. Оно, как считается, заметно способствовало распространению ислама в южной части Судана. Здесь уместно напомнить, что хронисты сами были мусульманами, и потому их свидетельства не всегда могут служить надежным источником, особенно когда речь идет о вере. Хотя о ранней истории Мали нет записей, относящихся к тому времени, это вовсе не означает, что самих африканцев не интересовали обстоятельства зарождения могущественного, богатого золотом государства, скорее наоборот: западноафриканские гриоты испытывали огромную потребность заполнить пробел в ранней письменной истории своей страны, и они это сделали, сложив с помощью легенд представление о золотом прошлом государства Мандинг, где правили цари, перечисляемые поименно.
По преданиям, родоначальником клана Кейта был мусульманин Билали, дед которого, носивший то же самое имя, прибыл в Мандинг будто бы в VIII в. После Билали в стране властвовало множество ничем не выдающихся царей,[20] пока на трон не взошел страстный охотник Мамади Кани. Ему приписывают паломничество в Мекку. На обратном пути оттуда он был якобы пленен разбойниками.
Во время этого неудачного путешествия он, ко всему прочему, еще и заблудился в пустыне, но в конце концов добрался до Мандинга. Поскольку Мамади Кани был первым царем Мали, в связи с которым легенды говорят о хаджже, некоторые историки склонны видеть в нем Барамендану, упоминаемого Ибн Халдуном.
После Мамади Кани в Мали правили его сыновья и их потомки,[21] пока к власти не пришел объединивший Мали Сундиата. Делафосс в качестве предшественников Сундиаты называет имена следующих царей Мали: Дьиги, Хамана и Аллакоя.
