After obtaining Exalted statues with Kurenai (Alliance) or Mag’har (Horde), the factions in Nagrand, a player can obtain a Riding Talbuk or a War Talbuk (there are 3-4 different color choices for each) from the quartermaster for that faction.