Pavel reaches through his connection to nature, searching outward for signs of creatures that did not belong or who posed a peculiar threat. There was a faint hint of elementals present somewhere within a one mile radius of the group, but nothing else.
Akyra suggested that everyone proceed forward, second-guessing her thoughts toward wyvern as it seemed the creature had four legs rather than only two. Pavel's guess of a gryphon was a bit more fitting, but...it was too far to tell.
Nevertheless, the group pushed on toward the windmill. Guesses were good, but they would know more certainly if they could get close enough for a better view.
As minutes passed, pushing through the last mile, hills of varying height, along with the windmill itself, continued to impede your view of the beast. When you finally crested a hill some 125 feet away or so, you finally caught a good sight of the windmill on the next hill. The hill itself was probably 30 feet high. It looked like the door to the windmill was on the eastern side, and the beast was trying to break through it.
You saw the rear end of it first, giving more credit to Pavel's suggestion. Then the wings flexed outward and into your view, leathery rather than feathered, ruling out a gryphon all together. You could hear shouting in the common tongue, deep and masculine. Then the creature pulled up to stand on its hind legs and you caught a glimpse of its face. Most of the body looked almost lion-like, save the spines jutting out here and there, but it's face was almost that of a human male. It's bright yellow eyes stood out to you, even at this distance, almost like sunlight shining off of a gold coin.
That's when the creature caught sight of your group, and when it unfurled its tail behind it, revealing a number of long spikes.