Fire Bringer, by David Clement-Davies
Well, it's warmed over Watership down for sure. Actually, I was a little disappointed in this one. The author never could seem to decide which way he wanted to go: at one moment its an allegory for historical battles and the unification of Scotland, and the next its a much more traditional sentient animal story.