3:151 “Soon shall We cast terror into the hearts of the Unbelievers, for that they joined companions with Allah, for which He had sent no authority; their abode will be the Fire; and evil is the home of the wrong-doers!”
7:3-4 "… How many a township have We destroyed! As a raid by night, or while they slept at noon, Our terror came unto them."
59:2 “…cast terror into their hearts (“People of the Book” i.e. Christians & Jews)”
8:12 “…I (Pedo Allah 65:4) will instil terror into the hearts of the Unbelievers…”
8:60 “…to strike terror into (the hearts of) the enemies, of Allah (i.e. “Unbelievers” 8:59)”
The prophet of Islam boasted, "I have been made victorious with terror" Sahih Bukhari Volume 4, Book 52, Number 220
Comment from Jihad Watch
BERNARD LEWIS SAYS THE OVERWHELMING MAJORITY OF USES OF THE WORD "JIHAD" IN ISLAM'S CORE TEXTS ARE MILITARY IN MEANING
He writes on page 72 of his book The Political Language of Islam
...the overwhelming majority of classical theologians, jurists, and traditionalists [Muslim specialists in the Qur'an, hadiths, life of Muhammad, and Islamic law] ... understood the obligation of jihad in a military sense.
Lewis also writes, on page 31 of his book The Crisis of Islam
For most of the fourteen centuries of recorded Muslim history, jihad was most commonly interpreted to mean armed struggle for the defense or advancement of Muslim power.
IN CORE ISLAMIC TEXTS, MUHAMMAD GOES TO WAR TO IMPOSE ISLAM
In Sahih Bukhari, the most canonical hadith collection, Muhammad said,
Volume 1, Book 8, Number 387
"I have been ordered to fight the people till they say: 'None has the right to be worshipped but Allah.' And if they say so, pray like our prayers, face our Qibla and slaughter as we slaughter, then their blood and property will be sacred to us and we will not interfere with them except legally and their reckoning will be with Allah."
In other words, Muhammad says that if you are non-Muslim, your right to live (your "blood") will not be sacred to Muslims, nor your right to property.
Similarly in Sahih Muslim, a canonical hadith collection:
Book 031, Number 5917
...Ali went a bit and then halted and did not look about and then said in a loud voice: Allah's Messenger, on what issue should I fight with the people? Thereupon he (the Prophet) said: Fight with them until they bear testimony to the fact that there is no god but Allah and Muhammad is his Messenger, and when they do that then their blood and their riches are inviolable from your hands but what is justified by law and their reckoning is with Allah.
IN CORE ISLAMIC TEXTS, MUHAMMAD REFERS TO HELP FROM TERROR, HIS RIGHT TO BOOTY, AND HIS MISSION TO ALL MANKIND
In a canonical hadith collection, Sahih Muslim:
Book 4, Number 1062
Abu Huraira reported that the Messenger of Allah [Muhammad] (may peace be upon him) said: I have been given superiority over the other prophets in six respects: I have been given words which are concise but comprehensive in meaning; I have been helped by terror (in the hearts of enemies): spoils have been made lawful to me: the earth has been made for me clean and a place of worship; I have been sent to all mankind and the line of prophets is closed with me.
MUHAMMAD EXPLAINS HOW MUSLIMS IN A POSITION OF STRENGTH SHOULD USE HOLY WAR TO IMPOSE THREE ALTERNATIVES ON NON-MUSLIMS
In Sahih Muslim, a canonical hadith collection:
Book 019, Number 4294
TERROR AND BEHEADING IN THE QUR'AN
Qur'an Chapter 8, Verse 12
...the Messenger of Allah [Muhammad] (may peace be upon him)...would say: Fight in the name of Allah and in the way of Allah. Fight against those who disbelieve in Allah. Make a holy war...When you meet your enemies who are polytheists ["polytheists" to Islamic scholars generally includes Christians and Jews, because of, for example, Quran 9:30
] invite them to three courses of action. If they respond to any one of these, you also accept it and withold yourself from doing them any harm.  Invite them to (accept) Islam; if they respond to you, accept it from them and desist from fighting against them. ... If they refuse to accept Islam, demand from them the Jizya [protection poll money non-Muslims must pay to Muslim overlords for the right to live, and as an indication of non-Muslims' "state of subjection" spoken of in Qur'an 9:29
]. If they agree to pay, accept it from them and hold off your hands.  If they refuse to pay the tax, seek Allah's help and fight them...
& Chapter 47, Verse 4
(graphic video: brutal beheading with a knife / sword "human")
When your Lord revealed to the angels: I am with you, therefore make firm those who believe. I will cast terror into the hearts of those who disbelieve. Therefore strike off their heads and strike off every fingertip of them
QUR'AN SAYS FIGHT AND BE HARSH:
Qur'an Chapter 9, Verse 123
O ye who believe! Fight those of the disbelievers who are near to you, and let them find harshness in you, and know that Allah is with those who keep their duty (unto Him).
On page 222 (326 in the Arabic) of THE EARLIEST MUSLIM BIOGRAPHY OF MUHAMMAD
, HE AFFIRMS THAT THOSE WHO DO NOT FOLLOW HIM WILL BE SLAUGHTERED
Abu jahl said to them: "Muhammad alleges that if you follow him you will be kings of the Arabs and the Persians. Then after death you will be raised to gardens like those of the Jordan. But if you do not follow him you will be slaughtered, and when you are raised from the dead you will be burned in the fire of hell." The apostle [Muhammad] came out to them with a handful of dust saying: "I do say that."