Eulalia! - Brian Jacques

Lord Asheye, the Badger Lord of Salamandastron envisions his own demise, prompting him to send a clever haremaid from the Long Patrol on a quest to find his successor. Meanwhile, Gorath, an orphaned warrior badger, has a vision of his own: a sword-wielding mouse tells him to follow a thief to Redwall. Complicating matters are Vizka Longtooth and his scurrilous Sea Raiders who want to capture Redwall for themselves.