to unlock ste...
you need to go same path as when saved Korg...
when you get to VIcoria.. ask her about the guest and that it is not a solution (dont talk to Ste yet)
go to stable, persuade Arion to come with you to Vicoria and do your thing... she will release Ste..
Ste would tell you to find him at the farm...
the farm would be (cant remember correctly) either exploring the "Forest Path" or a cave in the east-south of the map