You have to chase Hagazussa. Go find her! She probably traveled through the province in the northeast... Try picking up her trail by scouting that province.
You managed to pick up Hagazussa's trail. It looks like she really came through Greifental and travelled further to the East, into the provinces of Kaiserin Konstanze.
Previous Quest: Relief for the People
Next Quest: Passage to the East