Yeah, Phlegethon rebelled against Xande (the resurrected one, I believe), and was punished by becoming an immortal slave by Amon. Perhaps these soldiers were some of his men, then.