It seems to be mostly random, but if you solve quests for someone, their castle or building will often be restocked with units, plus more advanced units will be added.
As for horsemen, they will become available in the main castle as you play the main story quest and get promoted. I can't remember exactly when in the game this happens.
|