From the Hadith:
Bukhari (52:177) - Allah's Apostle said, "The Hour will not be established until you fight with the Jews, and the stone behind which a Jew will be hiding will say. "O Muslim! There is a Jew hiding behind me, so kill him."
Bukhari (52:256) - The Prophet... was asked whether it was permissible to attack the pagan warriors at night with the probability of exposing their women and children to danger. The Prophet replied, "They (i.e. women and children) are from them (i.e. pagans)." In this command, Muhammad establishes that it is permissible to kill non-combatants in the process of killing a perceived enemy. This provides justification for the many Islamic terror bombings.
Bukhari (52:65) - The Prophet said, 'He who fights that Allah's Word, Islam, should be superior, fights in Allah's Cause. Muhammad's words are the basis for offensive Jihad - spreading Islam by force. This is how it was understood by his companions, and by the terrorists of today.
Bukhari (52:220) - Allah's Apostle said... 'I have been made victorious with terror'
Abu Dawud (14:2526) - The Prophet (peace_be_upon_him) said: Three things are the roots of faith: to refrain from (killing) a person who utters, "There is no god but Allah" and not to declare him unbeliever whatever sin he commits, and not to excommunicate him from Islam for his any action; and jihad will be performed continuously since the day Allah sent me as a prophet until the day the last member of my community will fight with the Dajjal (Antichrist)
Abu Dawud (14:2527) - The Prophet said: Striving in the path of Allah (jihad) is incumbent on you along with every ruler, whether he is pious or impious
Muslim (1:33) - the Messenger of Allah said: I have been commanded to fight against people till they testify that there is no god but Allah, that Muhammad is the messenger of Allah
Bukhari (8:387) - Allah's Apostle said, "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."
Muslim (1:30) - "The Messenger of Allah said: I have been commanded to fight against people so long as they do not declare that there is no god but Allah."
Bukhari (52:73) - "Allah's Apostle said, 'Know that Paradise is under the shades of swords'."
Bukhari (11:626) - [Muhammad said:] "I decided to order a man to lead the prayer and then take a flame to burn all those, who had not left their houses for the prayer, burning them alive inside their homes."
Muslim (1:149) - "Abu Dharr reported: I said: Messenger of Allah, which of the deeds is the best? He (the Holy Prophet) replied: Belief in Allah and Jihad in His cause..."
Muslim (20:4645) - "...He (the Messenger of Allah) did that and said: There is another act which elevates the position of a man in Paradise to a grade one hundred (higher), and the elevation between one grade and the other is equal to the height of the heaven from the earth. He (Abu Sa'id) said: What is that act? He replied: Jihad in the way of Allah! Jihad in the way of Allah!"
Muslim (20:4696) - "the Messenger of Allah (may peace be upon him) said: 'One who died but did not fight in the way of Allah nor did he express any desire (or determination) for Jihad died the death of a hypocrite.'"
Muslim (19:4321-4323) - Three separate hadith in which Muhammad shrugs over the news that innocent children were killed in a raid by his men against unbelievers. His response: "They are of them (meaning the enemy)."
Muslim (19:4294) - "When the Messenger of Allah (may peace be upon him) appointed anyone as leader of an army or detachment he would especially exhort him... He 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, invite them to three courses of action. If they respond to any one of these, you also accept it and withhold 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. 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."
Bukhari 1:35 "The person who participates in (Holy Battles) in Allahs cause and nothing compels him do so except belief in Allah and His Apostle, will be recompensed by Allah either with a reward, or booty ( if he survives) or will be admitted to Paradise ( if he is killed)."
Tabari 7:97 The morning after the murder of Ashraf, the Prophet declared, "Kill any Jew who falls under your power." Ashraf was a poet, killed by Muhammad's men because he insulted Islam. Here, Muhammad widens the scope of his orders to kill. An innocent Jewish businessman was then slain by his Muslim partner, merely for being non-Muslim.
Tabari 9:69 "Killing Unbelievers is a small matter to us" The words of Muhammad, prophet of Islam.
Tabari 17:187 "'By God, our religion (din) from which we have departed is better and more correct than that which these people follow. Their religion does not stop them from shedding blood, terrifying the roads, and seizing properties.' And they returned to their former religion." The words of a group of Christians who had converted to Islam, but realized their error after being shocked by the violence and looting committed in the name of Allah. The price of their decision to return to a religion of peace was that the men were beheaded and the woman and children enslaved by the caliph Ali.
Ibn Ishaq/Hisham 484: - Allah said, A prophet must slaughter before collecting captives. A slaughtered enemy is driven from the land. Muhammad, you craved the desires of this world, its goods and the ransom captives would bring. But Allah desires killing them to manifest the religion.
Ibn Ishaq/Hisham 990: - Lest anyone think that cutting off someone's head while screaming 'Allah Akbar!' is a modern creation, here is an account of that very practice under Muhammad, who seems to approve.
Ibn Ishaq/Hisham 992: - "Fight everyone in the way of Allah and kill those who disbelieve in Allah." Muhammad's instructions to his men prior to a military raid.
Saifur Rahman, The Sealed Nectar p.227-228 - "Embrace Islam... If you two accept Islam, you will remain in command of your country; but if your refuse my Call, youve got to remember that all of your possessions are perishable. My horsemen will appropriate your land, and my Prophethood will assume preponderance over your kingship." One of several letters from Muhammad to rulers of other countries. The significance is that the recipients were not making war or threatening Muslims. Their subsequent defeat and subjugation by Muhammad's armies was justified merely on the basis of their unbelief.