Yonks ago I had a homebrew setting where mercenary bands were the latest thing. The setup was a little different: most of the continent was ruled by an empire, and one portion of this empire was made up of a bunch of city-states, who had to make a certain number of troops available to the sovereign. Since they didn't want to draft their own citizens, they instead levied a tax from which they hired mercenary bands, each of which developed their distinct style.
There was a common conception that mercs were disloyal, but in fact they were more reliable than drafted recruits and well worth their money.
Each band was typically named after one weapon type, because they had started out as a single company of this type. Over time added additional companies with complementary weapons (like Pike companies reinforcing an Archer batallion), but the original name remains. Most mercenary bands consist of about 10 companies of 100 soldiers each, except mounted bands where a company is only 30-40 riders strong.
Exemplary Mercenary Bands and their signature weapons:
- Yellowjacket Archers, black and yellow uniform, hornet banner
- Scorpion Tail Archers, black and green uniform, scorpion banner
- Steel Eye Archers, blue and white uniform, bow-and-arrow banner
- Iron Hand Chevaliers, black and silver uniform, gauntlet banner
- Rolling Thunder Cavalry, red and silver uniform, lightning banner
- Sting and Slash Infantry, red and white uniform, weapon banner
- Red Dogs Infantry, red and black uniform, dogs banner
- Ravens Infantry, black and white uniform, crow banner
- Timberwolves, brown and green uniform, wolf banner
The latter is a special case, being not a field batallion but hunters/rangers operating in small units and specializing in difficult terrain. Hence the camouflage colours. This may be suited for your needs.
I should also add that the setting I wrote this for was a much more civilized, late middle ages reflection (techlevel around 1350), so it was rather different from Conan.