The idea that the Turks or Arabs didn't use suicide bombings earlier may run along the same lines as why samurai didn't use Zeros as kamikazi weapons.
(Insert "elementary contat with history" joke here)
Nor centuries of incessant frontier warfare, nor crusades.
Suicidal charges are quite common in Arab history. Accounts of battles with crusaders and others have numerous accounts. The Hashishim of the Middle Ages being the more famous of the type.
Bali is not famously occupied territory, nor east Africa, nor London.
You're thinking like a Westerner. Muslim hardliners still consider Spain to be occupied territory. In their eyes, anywhere that Islam sets foot is claimed by God to be Dar al Salaam, the house of peace. It's Islamic territory as soon as Muslims congregate there and set up mosques.
Does that mean Dearborn, MI and northern Virginia are now considered Islamic territory?