Arabia Saudyjska była państwem bardzo silnie związanym z tradycją islamu, gdzie szari'at był prawem państwowym, egzekwowanym z całą surowością: pijący alkohol ryzykowali więzienie, przyłapanym na kradzieży obcinano dłonie. Jednak nawet tam pojawiły się żądania, by trzymać się prawa koranicznego jeszcze ściślej, uznając na przykład szyicką mniejszość za heretyków, co równałoby się dla nich z wyrokiem śmierci. Fundamentalizm islamski może więc przybierać w różnych krajach odmienne formy. W wielu państwach fundamentaliści, w odpowiedzi na represje władz, jako strategię działania przyjęli terroryzm. W Algierii, gdzie partia fundamentalistyczna wygrała w roku 1991 pierwsze wolne wybory, rząd unieważnił ich wyniki. Fundamentaliści zeszli do podziemia, a prezydent był jedną z ofiar zamachów, które przeprowadzili w odwecie. W Egipcie terroryści islamscy atakowali turystów, usiłując w ten sposób zastraszyć chętnych do odwiedzenia ich kraju i pośrednio osłabić gospodarkę, której dochody pochodzą w znacznej mierze z turystyki .