I've had paralysis icons w/ units brought back through Ritual of Rebirth. The paralysis wears off in the first combat (or should, unless the paralysis has a lot of turns on it and the combat is short), so just send him in the back of some army.
Thanks for the answers. I now remember he was paralysed when he got killed (It takes a cheap trick like that to kill my beloved Gaap - I now have 2 Gaaps).
I had assumed it was something to do with the ritual.
I also remembered he died with around 80% heroic quickness but while he was dead & sitting on top of the HoF for many turns he gained another 80%. hmm if only the water 9 blessing stacked too my blessed Ice mummy would be indescribably fast.