First King of Shannara - Terry Brooks

Dark forces are on the move from the Northlands, and Bremen, an outcast Druid, learns of the huge Troll armies on the march and the Skull Bearers who act as their spies. To save the Druids, Bremen must convince the people of the Four Lands that their only hope lies in uniting -- and in using the magic they fear above all else.