The Sahel and southern Sahara regions were home to several independent states or to roaming Tuareg clans