That happens when you ran into a certain quest. That character shows you a particular location (related to that quest) on your map. Look for red flags on the huge map (not the minimap). Some were already present, but some get added.

https://www.twitter.com/lynnvanbesien