If you want to pursue Hagazussa, you need to find a way through Greifental or Dunkelwald. Try talking to their leader, Freiherr von Greifensprung. Maybe he is willing to negotiate...
Good job. Now you established a way to the east so you can follow the way of the witch.
Previous Quest: Trail of the Witch
Next Quest: Scouts to Sturmhohen