The Outcast of Redwall, Published in 1995 by Brian Jacques, Ace Books

"Abandoned as and infant by his father, the evil warlord Swartt Sixclaw, Veil is raised by the kindhearted Bryony. Despite concerns from everyone at Redwall, Bryony is convinced that Veil's goodness will prevail. But when Veil commits a crime that is unforgivable, he is banished from the abbey forever. Then Swartt and his hordes of searats and vermin attack Redwall, and Veil has to decide: Should he join Swartt in battle against the only creatures who have ever loved him? Or should he turn his back on his true father?"