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

"Abu Huraira reported Allah's Messenger (may peace be upon him) as saying: The last hour would not come unless the Muslims will fight against the Jews and the Muslims would kill them until the Jews would hide themselves behind a stone or a tree and a stone or a tree would say: Muslim, or the servant of Allah, there is a Jew behind me; come and kill him; but the tree Gharqad would not say, for it is the tree of the Jews." - Sahih Muslim 41:6985 (read more)

"The actual example of one of the greatest Companions, `Ali ibn Abi Talib (may Allah be pleased with him) gives credit to this [death sentence for apostasy] also. He himself carried out the punishment on some people who had deified him. He gave them three days respite to repent and go back to their senses. When they proved adamant, he put them to fire." - IslamOnline