How to track: Like the other trackable hunter pets, you will not be able to see him when he's up. He is completely stealthed. In order to locate him, you will need to find and follow his tracks - tracks that thankfully only hunters can see. Once you've found his tracks you'll need to follow them until you don't see any more. This is where I like to wait and watch where I think that he'll be walking next. Often times you'll see a new track appear right in front of you - this means you've found him!
Once you find him, the only way to see where he is, will be for him to walk through a flare. Don't throw your flare down on top of the track he just left, throw it a little further out in front of where you think he is. When he walks through your flare he will become visible. You can take this opportunity to tame, or you can throw a Hunter's Mark on him - which will keep him visible to you when he goes back into stealth. Hunter's Mark will make him visible to you, but only you when he's in stealth.
Savage's tracks are called "Bloody Tracks", and like other beasts' tracks they do not stay up indefinitely; the furthest ones behind disappear one by one as new tracks are created. His tracks are green & brown in color and only slightly darker than the ground he walks across in several areas. His tracks were one of the tougher sets for me to find, especially in the shaded areas he patrols through. If your serious about finding this pretty kitty it is absolutely crucial that you turn ground clutter on the lowest setting.
(Tracks are now facing the correct direction as of patch 5.1. You no longer need to follow them backwards.)
Savage's Path starts just north of Emperor's Omen right next to the waterfall. From that point he travels generally toward the southwest (after he makes his loop north of The Aboretum). His path ends at an overlook in The Thunderwood. From that overlook you can see Nectarbreeze Orchard. It takes him exactly 36 minutes to move from one end of the path to the other. When he reaches the end of his path, he simply turns around 180 degrees and heads back in the direction he came from.
|Click map to Enlarge|
|Above from left to right: Savage is heading toward the waterfall just north of Emperor's Omen. In the middle shot & the one on the right he has just turned around|
|Above from left to right: Savage is heading south toward The Aboretum, then heading west past The Aboretum. In the right pic he is heading north while passing the Shrine of the Dawn.|
|In all three of the above shots he is heading northwest toward Greenstone Quarry|
|In the above screenshots Savage is heading west around and past the pond in Forest Heart|
Here is another video of actually tracking and eventually taming him on a level 85 toon. (That's right, no flight!)