Around 940-980 Empress Yodit of Ethiopia Gudit (Tigrinya: Yodit, Judith) is a semi-legendary non-Christian queen (flourished c.960) who laid waste to Axum and its countryside, destroyed churches and monuments, and attempted to exterminate the members of the ruling Axumite dynasty. Her deeds are recorded in the oral tradition and mentioned incidentally in various historical accounts.
Sudanese warriors of the type which fought for the Mahdi, 1800's, nick named (fuzzy wuzzies). From 1881-85 Muhammed Ahmed proclaimed himself the Mahdi and established what could be described as the first modern Islamist state in Sudan. His fanatical followers held their own against the more advanced British, Egyptian and Ethiopian armies, and weren't defeated until 1898.