How bout torturing the demon to the brink of death and making the thief watch it and revive him everytime. Then do it all over again. . . . . . Honestly, it feel a little too much since I still don't know what they are up to, so I'll just stick to my first plan for now.
I really feel like tying up the demon and thief and throwing them into a volcano.