It depends solely on what provinces you are in when you decide to recruit mercenaries. I am not sure upon which mercenaries each different province allows you to recruit but someone may come along with a list.

Tschüß!
Erich