I hadn't realised how far back the USA vs Islam conflict went until I stumbled across a reference to this:
http://en.wikipedia.org/wiki/First_Barbary_WarThe First Barbary War (1801–1805), also known as the Tripolitan War or the Barbary Coast War, was the first of two wars fought between the United States and the Northwest African Berber Muslim states known collectively as the Barbary States. These were the Ottoman provinces of Tripoli, Algiers, and Tunis, which were enjoying a large autonomy, as well as the independent Sultanate of Morocco.[1] The war was fought because U.S. President Thomas Jefferson refused to pay the high tributes demanded by the Barbary states and because they were seizing American merchant ships and enslaving the crews for high ransoms. It was the first military conflict authorized by Congress that the United States fought on foreign land and seas.
In March 1785, Thomas Jefferson and John Adams went to London to negotiate with Tripoli's envoy, Ambassador Sidi Haji Abdrahaman (or Sidi Haji Abdul Rahman Adja). When they enquired "concerning the ground of the pretensions to make war upon nations who had done them no injury", the ambassador replied:
It was written in their Koran, that all nations which had not acknowledged the Prophet were sinners, whom it was the right and duty of the faithful to plunder and enslave; and that every mussulman who was slain in this warfare was sure to go to paradise. He said, also, that the man who was the first to board a vessel had one slave over and above his share, and that when they sprang to the deck of an enemy's ship, every sailor held a dagger in each hand and a third in his mouth; which usually struck such terror into the foe that they cried out for quarter at once.[21]