Lord Prestimion by Robert Silverberg

"When a band of rebels led by evil Dantirya Sambail wreaks havoc through his world by unleashing a plague of madness, Lord Prestimion must rebuild his broken world and find Sambail before everyone is destroyed."

Mass market, a nice copy