So yeah i made them look much better:
Notice how on the headwraps the colour has faded in parts, it looks more worn and used. Also, i took out some of the more brighter cartoonish colours that looked out of place. I kept the purple because im bloody stubborn like that, but i toned it down and made it more blueish, which looks better anyway due to weathering and stuff like that.
Edit: Its actually funny, now that i think about it, but this texture would be a perfect replacement for Creative Assembly's moor texture. Ah well, I wanted the Tahar to be taken more seriously, and red + black accomplishes that nicely when combined with the sandy colours of the rest of there outfits.