If you're playing in free play, you have to take the special mount quest , from the beginning, everytime you jump on, which starts at Uthroks Moxie, If I'm not mistaken, Every time your mount gets canned.
He will remain there during campaign mode. So you can revisit Just him.
Jet
Ahh, apparently I completed my mount quest on Free world, doing it now on Campaign, thank for the help