Now that we have a system in place for asking for blacksmiths that extends beyond connected villages, I suggest to add foreigner sightings.
Either villagers telling the character there's some foreign people sighted at X direction, Y distance away. Earlier in the day, yesterday, few days, week ago.
Or the character could ask if the folks have heard of or seen foreigners lately, same as for smiths and sages.
Extra bonus if we could get sightings of traders and invaders both.