Mossflower

Mossflower was published in 1988.

It is second in publishing order, fourth in Chronological Order of the Redwall series.

Summary
The protagonist is Martin the Warrior, who comes to Mossflower Woods having recently escaped from Fort Marshank. He finds out that Mossflower is being ruled by a tyrant wildcat, Verdauga Greeneyes. Verdauga's daughter, Tsarmina, poisons him and takes over the throne herself. She has Martin thrown in jail. He escapes and, with the woodlanders' help, eventually kills Tsarmina, bringing peace to Mossflower Woods once again.