Его мать Канкан была местной женщиной, хотя некоторые говорят, что она арабского происхождения. Причину его паломничества сообщил мне, как излагается ниже, богослов Мухаммад Кума, да смилостивится над ним Господь, который запоминал традиции древних. Он говорил, что Мали-кой Канкан Муса по ошибке убил свою мать Нану Канкан. И он чувствовал глубокое сожаление и раскаяние и боялся возмездия. Чтобы искупить вину, он отдал огромные суммы денег просящим милостыню и решил всю жизнь поститься. Он спросил одного из улемов [мудрецов] своего времени, что он может сделать, чтобы искупить свое страшное преступление, и тот ответил: "Ты должен искать спасения у Пророка, да сохранит и благословит его Господь. Беги к нему, встань под его защиту и проси молить Бога о снисхождении к тебе, и Бог примет его мольбу. Таково мое мнение». Канкан Муса принял решение в тот самый день и начал собирать деньги и снаряжение, необходимые для путешествия. Он велел объявить об этом во всех частях страны.
Муса, как утверждается, «выступил с большими силами, множеством денег и многочисленной армией». Социальная структура его свиты была жесткой. Каждый знал свое место и свою роль. Первыми шли специально отобранные солдаты, в общей сложности до восьми тысяч. За ними следовала особая гвардия мансы численностью в пятьсот человек — они маршировали перед ним, и каждый нес декоративный посох из золота. За ними скакал сам Муса на коне, а его жена ехала в карете. Их окружала знать. Вослед двигались торговцы с рабами, которых по мере необходимости покупали и продавали во время пути. «Сопровождавшие Мусу покупали турецких и эфиопских рабынь, певиц и одеяния в таких количествах, — писал историк XV века аль-Макризи, — что цена золотого динара упала на шесть дирамов. Вручив свои дары, он отправлялся дальше с караваном».
Еще один знаменитый хронист — марокканский путешественник Ибн Баттута — проследовал маршрутом Мусы через несколько месяцев после него самого. Вот что он написал о более позднем путешествии, предпринятом богатым пилигримом из Ирака в 1326 году:
В его караване было множество верблюдов-водовозов, которые снабжали чистой водой неимущих пилигримов, и верблюдов, везших провизию для раздачи бедным, а также лекарства, зелья и сахар для тех, кого поражала болезнь. Всякий раз, как караван останавливался, слуги готовили пищу в огромных медных котлах и раздавали ее нуждающимся пилигримам.
Социальные нормы требовали от богатых делиться своими средствами с бедняками во время путешествий. Эта форма благотворительности в самом грубом приближении являлась способом обеспечения минимального дохода. Чем богаче человек, тем больше щедрости от него ожидалось (это правило много веков спустя восприняли и люди вроде Эндрю Карнеги и Уоррена Баффета). Муса относился к филантропии — по крайней мере, в своем понимании — чрезвычайно серьезно. На каждой остановке каравана люди Мусы по его приказанию раздавали в больших количествах золото. Впрочем, приказания эти были хотя и пафосными, но весьма туманными. Сколько следует раздать и кому именно? Это Муса предоставлял решать путешествовавшим с ним торговцам.