The Legend of Luke (1999)

In this twelfth book in the Redwall epic, we go back in time to the days before Redwall, revealing the legend of the first of the magnificent Redwall warriors--Luke, father of Martin. It is that legend Martin hopes to discover when he embarks on a perilous journey to the northland shore, where his father abandoned him as a child. There, within the carcass of a great ship he uncovers what he's been searching for: the story of the evil Pirate stoat, Vilu Daskar, and the valiant mousewarrior who pursued him relentlessly over the high seas, seeking to destroy Vilu at all costs, even if it meant deserting his only son.