sheik, Rub him in pork fat first, have him touch a dead person, let a woman see him naked and then... let him go
First have a rumor of his conversion to another religion make the rounds!