Have you gone to Verdistis yet? He approaches in a cutscene as you get close to a certain house.

Did you heal both soldiers?

If you have been to Verdistis, there may be something else you need to do first, like maybe complete the escort quest, or something.