Mossflower by Brian Jacques
This is the story of Martin the Warrior, the legendary founder of Redwall Abbey. Verduaga Greeneyes, king of the wildcats, is tyrant ruler over the creatures of Mossflower. But a young mouse called Martin is about to change all that.