Mercenary companies are usually little more than bands of low-level thugs. This one is a much more sophisticated organisation, with its own history, regulations and culture.
There are two major (read feuding) provinces in the kingdom. The Lord of one is secretly a mad, power-hungry despot, constantly plotting against the king. The Lady of the other is secretly an ancient silver dragon.