My Blood Elf Paladin got a mount! A war horse...I didn't expect it this soon.