<Name>, it is now time for you to travel to far-off lands. You are ready.
But I will show you how to entice a creature such as he. Here, take this scroll. On it I have written how Frostmaw may be lured.
Now go, <Name>. Your journey is long and many challenges lay waiting. When you return with Frostmaw's mane, only then is your task complete.
Have you been to the Alterac Mountains, <name>? Did you face the elusive Frostmaw?
Both strength and cunning were needed to find and defeat Frostmaw, <name>. You have both.
Your path has taken you to the valleys of Thousand Needles and to the high mountains of Alterac. It will one day lead you through all the Earthmother's lands, for such is the way of the hunter.
Most of the descriptions say to go north on the road next to Tarren Mill into the Alterac Mountains. This will pass through an area with several Crushridge ogres (which were elite prior to Patch 2.3).
An alternative is to head west in Hillsbrad Fields, between the road and Darrow Hill (the cave with Yetis). Past the cave is a valley to the north. Follow this valley to a gap in the mountains which leads into the Alterac Mountains and straight to Growless Cave. Kill any Mountian Lion on your way in to get a carcass. Be aware that the Alliance entrance to Alterac Valley is nearby, guarded by several level 60 NPCs.