"If you come upon them, deal so forcibly as to terrify those who would follow, that they may be warned. Make a severe example of them by terrorizing Allah’s enemies."

“Ibn Ishaq 764 - “Torture him until you extract what he has.” So he kindled a fire with flint and steel on his chest until he was nearly dead. Then the apostle delivered him to Muhammad bin Maslama and he struck off his head.”

“Ibn Ishaq/Hisham 990: "I leapt upon him and cut off his head and ran in the direction of the camp shouting 'Allah akbar' and my two companions did likewise.”

“Ibn Ishaq 734 - "So the apostle called Burayra to ask her, and Ali got up and gave her a violent beating, saying “'Tell the Apostle the truth.'”

““Every household had an idol in their house which they used to worship. When a man was about to set out on a journey he would rub himself against it as he was about to ride off: indeed that was the last thing he used to do before his journey; and when he returned from his journey the first thing he did was to rub himself against it before he went in to his family…”

““At this time,” reports Ibn Ishãq, “the people of Najrãn followed the religion of the Arabs worshipping a great palm-tree. Every year they had a festival when they hung on the tree any fine garment they could find and women’s jewels. Then they sallied out and devoted the day to it.” Faymiyûn reported to the nobles that the palm-tree “could neither help nor hurt” and that “if he were to curse the tree in the name of God, He would destroy it, for He was God Alone without companion.” The nobles agreed. Faymiyûn “invoked God against the tree and God sent a wind against it which tore it from its roots and cast it on the ground.” The miracle helped the people of Najran to adopt the “law of Îsã b. Maryam” in which Faymiyûn “instructed them.”

““Now Ri’ãm,” reports Ibn Ishãq, “was one of the temples which they venerated and where they offered sacrifices and received oracles when they were polytheists. The two rabbis told Tubba‘ that it was merely a shayTãn which deceived them in this way and they asked to be allowed to deal with it. When the king agreed they commanded a black dog to come out of it and killed it-at least this is what the Yamanites say. Then they destroyed the temple and I am told that its ruins to this day show traces of the blood that was poured over it.”