Эммм, странная версия анекдота. Было всегда некоторое количество крещёных иудеев, в империи их называли "выкрест", если верно вспомнил слово.
Была поговорка "Жид крещёный, что вор прощёный".
Так что противоречия между обрезанных хером и крестиком не вижу, так как (если ошибаюсь, пусть меня поправят) иудеи делают обрезание младенцам в отличие от мусульман.