Martin the Warrior, Paperback/Brian Jacques

Badrang the Tyrant stoat, the evil Lord of the Eastern Coast, has forced captive slaves to build his fortress, Marshank. Among these slaves is an indomitable young mouse called Martin who, together with his friends Felldoh and Brome, escapes from the fortress, aided by Rose of Noonvale and Grumm the mole.