"The punishment of those who wage war against Allah and His Messenger, and strive with might and main for mischief through the land is: execution, or crucifixion, or the cutting off of hands and feet from opposite sides, or exile from the land: that is their disgrace in this world, and a heavy punishment is theirs in the Hereafter;" - Quran 5:33 (read more)

"So the Quraish and the Ansar became angry and said, "He (i.e. the Prophet, ) gives the chief of Najd and does not give us." The Prophet said, "I give them) so as to attract their hearts (to Islam)." - Sahih Bukhari 4:55:558 (read more)

"Ibn al-Qasaar and our shaykh said: the Sahaabah agreed that [the person who does homosexual acts] should be killed, but they differed as to how he should be killed. Abu Bakr al-Siddeeq said that he should be thrown down from a cliff. ‘Ali (may Allaah be pleased with him) said that a wall should be made to collapse on him. Ibn ‘Abbaas said, they should be killed by stoning. This shows that there was consensus among them that [the person who does homosexual acts] should be killed, but they differed as to how he should be executed." - Sheikh Muhammed Salih Al-Munajjid