What has been done with magic must be undone with magic, if you have the wits to find the way...

Lead all the souls to the door, one at a time. Walking across elemental fonts gives the magician elemental powers, while crossing a black font restores him to his original form.