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

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

"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