First King of Shannara by Terry Brooks (The Original Shannara Trilogy #0)

Outcast by the Druids for his devotion to the forbidden art of Magic, Bremen discovers that dark forces are on the move, led by the Warlock Lord, Brona. If the peoples of the Four Lands are to escape eternal subjugation, they must unite. But they need a weapon, something so powerful that the evil Magic of Brona will fail before its might. Hardcover, 1997 Goodreads: 3.98