Okay
-Send a specter and check the situation and if possible order for malkus raid small villages and rebuild an army and create a small chaos ( i doubt it's our angel or a angel, but i like the orders of urist for him)
-Reinforce the search of the angel in the northwest, use ours and duke's forces to scout the land pinpoint possible hidden bases
-Create a Hoax that rebels are together with a murderous wizard and are destroying villages, with unknown horrors just to weaken the republic, maybe it's something about the empire, isn't they looking suspicious lately? (the people that escaped will probably tell about the horrors fighting dukes forces, make they look in the other way)
-Continue executing innocent people charged of treason
we still need to do something with the rest of the captives.
( i don't remember if i am suggesting this a second time or not.)-Sacrifice half of the captives to get evil to create some "gluttony imps"* they will be a kind of demonic evil livestock to be eaten later to grow might or be sacrificed to create more servants
Gluttonny imps
A huge, immobile and deformed faces with two mouths and initially just one open with a green "jelly" in it's mouth
Insert captive inside it's mouth and the jelly will keep the captive fed but will torture him/her 24hrs/7 days of the week, the evil generated will feed the imp and it will begin to grow, when it's full size the second mouth opens and two things can be done
1. Put another captive in the second mouth and it will split and the cycle continues
2. Cultists can harvest the jelly as food or add it as a kind of extra ingredients in torture (pepper in the eyes? yes)
If no one harvest the jelly it will slowly fall from the mouth and rot (further corrupting the place)