Rides a Dread Legion
(Demonwar Saga, book 1)
Raymond E Feist