Mahdist War
Their elaborately styled hair gained them the name Fuzzy-Wuzzy among British troops during the Mahdist War, after which Rudyard Kipling wrote the poem by same name.