I use a similar system. My barbarian model(s) have a RED edge on their base, Elves have a green edge, Dwarves yellow and wizards blue.
Then I add one of those 4 colours to my mercenary models (like in their clothes, feathers, etc) and around their bases as well. Like you did with the headbands.


