Allanon's Quest is the first book in the Paladins of Shannara trilogy. It was published on July 09, 2012.