Bukhari: Allah's Apostle said, "I have been made victorious with Terror" (Volume 4, Book 52, Number 220)
Here is the complete narration reads as follows:
Narrated Abu Huraira: Allah's Apostle said, "I have been sent with the shortest expressions bearing the widest meanings, and I have been made victorious with ru'b (extreme fear cast into the hearts of the enemy), and while I was sleeping, the keys of the treasures of the world were brought to me and put in my hand." Abu Huraira added: Allah's Apostle has left the world and now you, people, are bringing out those treasures (i.e. the Prophet did not benefit by them).
Bukhari, Volume 4, Book 52, Number 220
By using the word 'Terror' for ru'b, the Islam-hater intends to convey the following definition of terror:
Violence committed or threatened by a group to intimidate or coerce a population, as for military or political purposes. (The American Heritage® Dictionary of the English Language, Fourth Edition)
However, the word ru'b does not have that meaning at all. It refers to fright and anxiety. In fact, we can derive a better understanding of ru'b by examing other ahadith:
The Prophet (peace be upon him) said: "I was given victory through Ru`b (fear and anxiety): the enemy becomes filled with Ru`b (fear and anxiety) even though they are the distance of a month's journey away from me." (Ahmad #20337)
The meaning is thus obvious that when the enemies' attempts to destroy the Prophet Muhammad (peace be upon him) failed, they began to fear him as he grew in strength in Arabia and gained more followers. They feared and hated the religion he brought which preached equality and morality and would remove them from their position of corrupt tyrants who enslaved the poor and the non-Arabs.
It was fear of the mysterious power which granted Prophet Muhammad (peace be upon him) and his followers such rapid success. This fear was not the fear that resulted from past combat, as many Islam-haters would have us believe, rather it was a type of fear which prevents further combat.
As Jalal Abualrub notes:
Ru`b ', means, ‘anxious with fear': Here is a list of some of the Islamic resources explaining, ‘Ru`b', as, ‘Exessive Fear', and, ‘Awe': Fat`h al-Bari bi Shar`h Sahih al-Bukhari ; Tu`hfat al-A`hwadhi bi Shar'h Jami' at-Tirmidhi ; and, Shar`h Sunan an-Nasaii . These books were written by Muslim Scholars explaining Hadeeths contained in, Sahih al-Bukhari , and the Sunan collections of Imams at-Tirmidhi and an-Nasaii, respectively....
Al-Waqidi said in his, Maghazi , that Juwairiyah Bint al-Harith said, “ We were at the Muraisii` area when the Messenger of Allah marched forth towards us. I heard my father say, ‘There has come to us a gathering that we cannot resist.' I saw men and horses in such numbers that I cannot describe. After I became Muslim and the Messenger of Allah, peace be upon him, married me I looked at the Muslims and found their numbers to be less than what I had thought. I knew that this was Ru'b (excessive fear) that Allah, the Exalted, throws in the hearts of the polytheists.'”
There are many similar examples in which the enemies of Islam, who, just like the Muraisii` people, had gathered armies to attack Madinah and the Prophet, scattered throughout the desert in fear when they heard that the Prophet had gathered an army to resist their treacherous attacks. Many lives were saved through Allah throwing fear in the hearts of the enemies of Muhammad, peace be upon them, because his enemies feared him, fled and did not meet him in battle.
Thus, ‘excessive fear', in the Hadeeth...saved Muslims and many of their enemies the hardship of battle and warfare.
(Abualrub, The Prophet of Mercy, emphasis added)
So, the fear that the disbelievers had of the Prophet Muhammad (peace be upon him) can justly be compared to the fear a thief or murderer would have of a police officer. . .