I was rather thinking about an Haradrim looking like army. If I remember the background of Warhammer Fantasy precisely, there are some kind of Arabian kingdoms south ou Bretonnia (near Nagash's lands), where Bretonnians use to crusade...