I had a party of 2 PCs once that were helping the church of Ehlonna. As a thank you, the priestess performed a ritual to bless the PC's dogs and make them more formidable.
If you're a PC, then see if you can convince the party and the GM that your warhorse needs to go visit the ancient forest of druid-ness and drink from the enchanted waters there. Unless the party wants your mount to get shot out from you every other combat.
Be sure to apply the Warbeast template. That's a HD increase that can be used for any animal, EXCEPT apparently a Warhorse, so perhaps start with a regular horse?
If you didn't investigate [MENTION=1165](Psi)SeveredHead[/MENTION] 's Wild Cohort suggestion, you should.
If you use the Awaken spell suggestion, be sure to do the Warbeast and Wild Cohort stuff first.