Imperio de Malí
A principios del siglo XIV la parte sur de la región estaba bajo el control del Imperio de Malí, incluyendo la pacífica anexión de Tombuctú por Musa I en 1324. Con el poder menguante del Imperio de Malí en la primera mitad del siglo XV, el área alrededor de Tombuctú se volvió relativamente autónoma, aunque los Tuáreg Maghsharan tuvieron una posición dominante.