). Еще в начале 1979 года Фатхи Шкаки первым в арабском суннитском мире написал книгу, на страницах которой он не только восхваляет Иранскую революцию и ее лидера аятоллу Хомейни, но и глубоко анализирует процессы и тенденции, происходящие в исламском мире. В семидесятых годах двадцатого столетия почти во всех арабских странах Ближнего Востока весьма удачно сосуществовали светские власти с суннитской религиозной концепцией, в связи с этим египетские официальные власти (правящая партия БААС) крайне негативно отреагировали на выход книги, увидев в ней неприкрытую угрозу сложившемуся государственному укладу.
Фатхи Шкаки, Абд эль-Азиз и Башир Муса объединяют вокруг себя десятки ярых сторонников новой исламистской террористической организации, поддерживая самые тесные связи с различными экстремистскими группами и радикальными исламскими египетскими студентами, многие из которых стали непосредственными участниками заговора и убийства президента Саддата в октябре 1981 года. Как результат, палестинские исламские радикалы были немедленно высланы из Египта в сектор Газа, находящийся под контролем израильской военной администрации. Принято считать, что именно с этого момента организация «Палестинский Исламский Джихад» формально начала свою активную террористическую деятельность. В 80-х годах деятельность группы носила спонтанный, хаотичный характер, основные усилия были направлены на выявление и физическое уничтожение части местного арабского населения, активно сотрудничавшей с израильскими властями. На первых этапах своего существования «Палестинский Исламский Джихад» поддерживал теснейшие связи с ООП, однако после ликвидации в Тунисе Абу Джихада, лично курировавшего многие террористические группы на территории Израиля, «Палестинский Исламский Джихад» постепенно отдалился от ООП, со временем полностью разорвал все контакты с остальными палестинскими движениями.
В марте 1986 года во время массовых арестов членов организации «Палестинский Исламский Джихад» Фатхи Шкаки, теперь уже шейх, очередной раз был задержан израильской службой безопасности ШАБАК. В 1987 году за подстрекательство к террористической деятельности и за контрабанду оружия в сектор Газа шейх Фатхи Шкаки приговаривается Военным трибуналом к четырем годам заключения плюс пяти годам условно. Однако в августе 1988 года израильскими властями принимается решение освободить шейха Фатхи Шкаки из заключения и выслать его на территорию Ливана. Освободившись из израильской тюрьмы, Шкаки быстро нашел дорогу в Сирию и начал руководить террористическими актами прямо из Дамаска.