Were there permanent mercenary bands or were they only temporary organised to fight in single wars?
Interesting question. You may find it more useful to specify a time period and region. For example, I would recommend asking this question in regard France during the late-middle ages and early modern era, the period of the Hundred Year War. :)