Rye

Does it say you've entered a Legendary Animal area when you go there? That's what it said for me - although mine turned up right away (I snuck around quietly without a horse) maybe its worth setting up a herbivore lure and seeing if that works.