Being ejected from the instance could work with something like a Banish spell. Character is booted from the fight and sent to some place (the Void?) where he has to solve a puzzle or find the exit or something like that, once he does he's sent back to the fight.

Not really petrify, but w/e