@Tassadin: Regarding the Pioneer campaign trait -- I assume it's a light horse, yes? If so, do you think it would be reasonable for my character to have trained him as a war horse?
The alternative is that he was a gift horse for his quest to become a Horse Lord. Perhaps part of the quest is to train your horse to be a worthy mount?