Trouble getting a horse

[AEMarling]

I’m trying to get an advanced horse. From what I read online the chestnut horse is sold by the Quartermaster's Aide in the Kings Throne Room in your capital city. However, when I speak to him, he only offers to sell me a CL respec. I am CL five. What am I missing? Do I need to distribute my CL points first?