Could just copy the sort of Rome Total War game sort of idea.
Every Family has an army with different colours, some Green, some Blue, others Red whilst the more elite are purple (given this was a very rare dye to get your hands on back then) and others white (the most common shade of them all.)