We used all the restarts.
First, I took a secondary hero (Necromancer) and explored the dungeon, then Kreg appeared nearby. After observing him for a couple of turns and gathering enough troops, I forced the opponent to retreat in a battle with two of my heroes, after which I continued moving towards the opponent's capital. Soon after, the game ended in a surrender.
Thanks for the game!