Walkthrough tips, Discussion of Campaigns [Heroes 5]

You need to defeat the garrison (it's not very large) on the western part of the map and lead Shadia and Railag to the end of the road behind it. You'll see everything there.

P.S. To reach this garrison, after exiting the dungeon in the south, go downwards to the west.