A la Mecque il rencontra Abou Ishac es Saheli, savant et poète Andalou, qu’il convainc de venir avec lui au Mali, arrivé à Tombouctou, celui ci suggéra à Mansa Moussa d’y construire une grande mosquée, étant lui même architecte et l’informa qu’il voulait s’installer dans cette ville.
Mansa Moussa approuva ses idées et édifia une grande mosquée ainsi qu’un grand palais.
Il chargea Es Saheli de diriger la construction.