"Fight those who believe not in Allah or the Last Day, nor hold that forbidden which hath been forbidden by Allah and His Messenger, nor acknowledge the religion of Truth, (even if they are) of the People of the Book, until they pay the jizya with willing submission, and feel themselves subdued." - Quran 9:29 (read more)

"Narrated Anas bin Malik: While we were sitting with the Prophet in the mosque, a man came riding on a camel. He made his camel kneel down in the mosque, tied its foreleg and then said: "Who amongst you is Muhammad?" At that time the Prophet was sitting amongst us (his companions) leaning on his arm. We replied, "This white man reclining on his arm." They then addressed him" - Sahih Bukhari 1:3:63 (read more)

"Apostasy is of two types: ordinary apostasy and extreme apostasy, for which execution is prescribed. In both cases there is evidence that it is essential to execute the apostate, but the evidence indicating that the sentence of death may be waived if the person repents does not apply to both types of apostasy. Rather the evidence indicates that that is allowed only in the first case – i.e., ordinary apostasy." - Shaykh al-Islam Ibn Taymiyah