The Wee Free Men by Sir Terry Pratchett

Luckily she has some very unusual help the local Nac Mac Feegle aka the Wee Free Men a clan of fierce sheepstealing swordwielding sixinchhigh blue men. Together they must face headless horsemen ferocious grimhounds terrifying dreams come true and ultimately the sinister Queen of the Elves herself . Paperback softback