Eulalia!, Paperback/Brian Jacques

The aged Badger Lord of Salamandastron sends a young haremaid on a quest to find his successor Gorath--held captive by Vizka Longtooth and his scurrilous crew of Sea Raiders, bound for plunder and conquest.