Wars with armies taking territory will include atrocities but it would confuse things to call them terrorism. So leave out the crusades and the conquests that pushed the Ottoman empire to the doorsteps of Hunagary. The use of terror tactics also differ from ethnic clensing where a majority does atrocious things to a minority. So leave out the numerous little holocausts by which Arabs drove sometimes ancient indigenous Jewish communities from many Muslim lands after WWII. Terrorist acts by but mostly against Israel began with and before its statehood. These acts wax and wane like skirmishes with civilian casualties...they are more like war between badly matched neighbors. The IRA was the chief source of terrorist acts in the UK until last July. The ETA has been accused of recent bombings in Spain that may have been by Muslim groups but they are still in struggle for Basque independence. The assassination games betweed Mossad and various underground Palestinian paramiltaries which sometimes spilled blood outside of Israel or Palestinian territory by precisely targeting combatants is really war and not terror. Black September airplane hijackings got the most headlines and peaked in 1969. Nationalism was at the root of many terrorist acts that helped drive colonial powers out of their former colonies until the 1980s. BUT Planned, stealthy acts of random murder against westerners by Muslims on western soil has no history I could find prior to the 1972 Munich masacre, and there, Israel was the target. Abu Abbas' attack on the Achille Lauro in 1985 could be considered to have happened on Itallian territory. A truck bomb leveled the US Marine barracs in Lebanon in The first act of Islamic terror on US soil was the bombing in the garage under the WTC which was being planned as early as 1992 and is loosely connected to Osama Bin Laden via Sheik Omar's contacts with Bin Laden. Oklahoma City i '95? McVeigh probably didn't like Arabs any more than he liked ATF. An attempt to bring a bomb into the the US around new years 2000 landed Ahmed Ressam and a group of Algerians in jail. Arrests in the US and Canada of persons who were suspected of planning terroris acts have been on the increase since 2000. Only since the invasion of Iraq have perpetrators been Muslims who were also natives or citizens of the target countires: UK in the news but also a college lecturer in Florida and Padilla.