You don't need hostages if you can kill 20,000 soldiers, especially not low value grunts.
Killing all those soldiers is already enough proof of his power, even without witnesses, since he made a whole army vanish.
Now, if he came out and explained to the remaining soldiers that he only killed just enough to revive his dead allies, I can understand why he would spare them for the below reason: