Although little is known about them from the historical record, a number of centralized kingdoms interested in long-distance trade are formed from the various loosely united clans inhabiting the region.

The most important of these were the states of Takrur and Ghana, both founded around 500 AD.