More African madness from my end!
Here's a look at the before and after:
The miniatures were undercoated with a gloss brown (burnnt sienna or normal umber like colour).
They were then blocked out in the basic colours. Washed with black. Highlighted in block colours or similar (white was used to highlight the beige after wash). Skin was highlighted with a suitable watered down brown. A layer of dull cote was added on top to finish off.
The secret ingredient is the water based Army Painter black wash, that simply just works. I varnish it all afterwards.