Además, de acuerdo a un relato de Ibn-Khaldun, Mansa Musa estaba vivo cuando la ciudad de Tlemcen en Argelia fue conquistada en 1337, dado que envió representantes a Argelia para felicitar a los conquistadores por su victoria.