[@TheRedViper]
Sounds like a good time! 

I had a similar idea, in that I'd play a tribe, made up of smaller ones assmiliated over the ages. They'd be primitive, compared to the Empire, but resilient and militarially strong, having defended themselves from mutant incursions, rival tribes and other dangers for centuries. 
Don't know if they'd be Red God worshippers for certain, but I wanted the Ghul to feature in their cosmology. 

Ethnically, they'd be based on the Celts or Cimmerians of Conan - dark hair, light eyes; probably a bit of variation due to the many people incorporated under their leadership.