Ghana suffered an invasion by the Almoravids who captured its capital, Mali suffered an invasion by the Tuareg who captured Timbuktu, and the Songhai suffered a terrible Moroccan invasion. Each time, it was the armies coming from the desert that caused, or at least accelerated, the fall of empires