After Province 5 the enemies start to grow noticeably more powerful, but you should be able to defeat them easily enough with a bit of preparation. The most important thing is to make sure you level up your Heroes and base actively. Follow these tips to get off to a good start:

- Upgrade your Training Camp to Level 2
- Research the Uncommon Hero training
- Start training Heroes. Notice that you can line up several Heroes to be trained one after the other
- If you get any Red, Blue or Green 2-star heroes you should immediately replace Brand, Derric or Tudan with them
- All 1-star Heroes gained that you get should be used to level up the Heroes in your team
- If you run out of food, recruits, Adventurer's Kits or Practice Swords you can replay levels in the earlier Provinces to gather more

Good luck with your Adventures!