Mariel of Redwall (Redwall Series #4)

When the mouse-ship carrying Joseph the Bellmaker and his daughter Mariel runs afoul of a pirate rat king, they are mercilessly tossed overboard. Washed ashore and certain that her father is dead, Mariel vowsrevenge.