In general, I started a new game on Recruit difficulty. I played cautiously, with almost no losses from neutral creatures. But, still, three Orc heroes are putting a lot of pressure on me (I didn't expect them to have a decent army even on Recruit difficulty – it seems like a lot is set up in their castle).
Their castles aren't built yet: only the tavern, forge, and market are present. The army is given to the heroes via script. There are very few troops available on Recruit difficulty, so the question is: who are these three heroes?