THREAD NECRO!
Just read this in the middle of my Elantris read. Very very nice litle story. Kind of reminded me of a condensed version of the Wurms of Blearmouth.
Loved the soldier characterization, loved the demons and castle. What struck me was the amount of worldbuilding SE getrs in in the space of a few pages.
The person pursuing the soldiers.... Seguleh 2nd??