Mercenarios

Você pode contratar mercenários por moedas a barraca dele fica perto do campo de pedra você pode conseguir soldados raros com isso como cavaleiros viajantes e besteiro reais.

Aqui esta a barraca deles

Mas lembre-se tem um limite de tempo para cada soldado aparecera apenas 3 soldados diferentes em quantidades diferentes você pode dispensá-los para poder chegar novas unidade diferentes.
Lembrando-que quanto maior for seu nível maior a chance de aparecer soldados raros.