Obtain the Fiery Warhorse's Reins from Attumen the Huntsman in Karazhan.
Log in with Battle.net to track your character's progress here.