The best time to get the "you are being hunted" notification is when you're sailing. It's happened to me twice. I never saw a wolf and just kept on sailing.