I don't think offering sanctuary is the right answer. We might offer one man sanctuary, but how about two? A hundred? Ten thousand? Ultimately the Muslims must get used to the idea of infidels living among them, and even of Muslims becoming infidels, without threatening them in any way.
Teddy Roosevelt had it right: "Perdicaris alive or Raisuli dead." Substitute respectively the names of the defendant and the judge.
(Denny Crane: "I Don't Want To Socialize With A Pinko Liberal Democrat Commie. Say What You Like About Republicans. We Stick To Our Convictions. Even When We Know We're Dead Wrong.")