"(We also sent) Lut (as a messenger): behold, He said to his people, "Do ye do what is shameful though ye see (its iniquity)? Would ye really approach men in your lusts rather than women? Nay, ye are a people (grossly) ignorant! But his people gave no other answer but this: they said, "Drive out the followers of Lut from your city: these are indeed men who want to be clean and pure!" Then We saved him and his household save his wife; We destined her to be of those who stayed behind. And We rained down on them a shower (of brimstone): and evil was the shower on those who were admonished (but heeded not)! - Quran 27:54 (read more)

"Narrated 'Abdullah bin 'Umar : The Jew brought to the Prophet a man and a woman from amongst them who have committed (adultery) illegal sexual intercourse. He ordered both of them to be stoned (to death), near the place of offering the funeral prayers beside the mosque." - Sahih Bukhari 7:62:64 (read more)

"Other scholars said Q. 2:256 has not been abrogated, but it had a special application. It was revealed concerning the people of the Book [the Jews and the Christians]; they can not be compelled to embrace Islam if they pay the Jizia (that is head tax on free non-Muslims under Muslim rule). It is only the idol worshippers who are compelled to embrace Islam and upon them Q. 9:73 applies ['O Prophet, struggle with the unbelievers and hypocrites, and be thou harsh with them.']. This is the opinion of Ibn 'Abbas which is the best opinion due to the authenticity of its chain of authority." - Al-Nahas