The "End the battle" part of Battle Resolution (step 1) encompasses, as I showed in the other REG link, resolving the battle. So it's like this:
1. End battle, see that the Heroes have won and will be awarded a soul.
2. End of battle abilities trigger, discarding Uriah and whoever else.
3. Discard defeated characters, nothing applies.
4. Redeem a soul: yes, because as determined in step 1, the Heroes have won.
5. Return surviving characters: Uriah's already gone, and the EC was defeated, so nothing here.
