Birth of the firebringer by Meredith Ann Pierce ([The Firebringer trilogy -- v. 1])

Aljan, the headstrong son of the prince of the unicorns, becomes a warrior and discovers his destiny in his people's …