First King of Shannara by Terry Brooks (1996, Hardcover, First Edition)
A Skull Bearer gave orders and crooked limbed monsters ascended the stairs in a knot of teeth and claws and weapons. Read the rest of the story to find out how Caerid Lock fares against the monsters.