"(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)

"Aishah bint Abu Bakr: He married her in the eleventh year of Prophethood, a year after his marriage to Sawdah, and two years and five months before Al-Hijra. She was six years old when he married her. However, he did not consummate the marriage with her till Shawwal seven months after Al-Hijra, and that was in Madinah. She was nine then. She was the only virgin he married, and the most beloved creature to him." - Saifur Rahman al-Mubarakpuri