Восхищение трех палестинских студентов Исламской революцией в Иране стало исключением из правил в суннитском мире. Они рассматривали Исламскую революцию как основную модель арабо-мусульманского мира, выдвинув на первый план шиитскую концепцию – «принцип лидерства религиозного человека» (vilayet-i-faqih). Еще в начале 1979 года Фатхи Шкаки первым в арабском суннитском мире написал книгу, на страницах которой он не только восхваляет Иранскую революцию и ее лидера аятоллу Хомейни, но и глубоко анализирует процессы и тенденции, происходящие в исламском мире. В семидесятых годах двадцатого столетия почти во всех арабских странах Ближнего Востока весьма удачно сосуществовали светские власти с суннитской религиозной концепцией, в связи с этим египетские официальные власти (правящая партия БААС) крайне негативно отреагировали на выход книги, увидев в ней неприкрытую угрозу сложившемуся государственному укладу.

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

В марте 1986 года во время массовых арестов членов организации «Палестинский Исламский Джихад» Фатхи Шкаки, теперь уже шейх, очередной раз был задержан израильской службой безопасности ШАБАК. В 1987 году за подстрекательство к террористической деятельности и за контрабанду оружия в сектор Газа шейх Фатхи Шкаки приговаривается Военным трибуналом к четырем годам заключения плюс пяти годам условно. Однако в августе 1988 года израильскими властями принимается решение освободить шейха Фатхи Шкаки из заключения и выслать его на территорию Ливана. Освободившись из израильской тюрьмы, Шкаки быстро нашел дорогу в Сирию и начал руководить террористическими актами прямо из Дамаска.

В 1987 году, прямо перед Интифадой, «Палестинский Исламский Джихад» провел ряд кровавых террористических актов, в основном на территории сектора Газа. Новая страница в биографии организации началась с убийства израильского офицера военной полиции 6 октября 1987 года в секторе Газа. Во время засады, устроенной боевиками «Исламского Джихада», погибли двое израильтян и шестеро террористов. Лидеры организации утверждают, что именно с этого нападения на армейский джип началась Интифада. На протяжении всей Интифады организация шейха Фатхи Шкаки задавала тон. Впервые террористы-смертники были использованы «Палестинским Исламским Джихадом», и лишь потом этот жуткий, но весьма эффективный опыт переняли другие террористические организации, в частности – ХАМАС. Усилиями израильской службы безопасности ШАБАК многие активные члены организации были арестованы и депортированы на территорию Ливана, что значительно ослабило влияние и активность организации внутри сектора Газа.

В 1988 году – поджог лесов в заповеднике Кармель на севере страны.

6 июля 1988 года – террористический акт на линии 405-го автобуса, следовавшего маршрутом Тель-Авив – Иерусалим. С криками «Аллах акбар!» террорист набросился на водителя автобуса и с силой вывернул руль вправо. Водительвступил в борьбу с террористом, однако все его попытки выправить ситуацию оказались тщетными. Переполненный автобус, идущий на большой скорости, сошел с трассы и сорвался в ущелье с тридцатиметровой высоты. В результате этого страшного террористического акта 16 человек погибли, 27 получили тяжелые ранения.

В феврале 1990 года – убийство девяти израильских граждан во время нападения на туристический автобус в Египте.

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

После соглашения в Осло в 1993 году и подписания мирного договора между государством Израиль и Хашимитским королевством Иордания 26 октября 1994 года ситуация на Ближнем Востоке коренным образом изменилась. Существовавший между арабскими государствами раскол еще больше углубился. Под нажимом Сирии создается так называемый «Новый Фронт Сопротивления», еще именуемый «Союзом десяти», в котором шейх Фатхи Шкаки стал постоянным членом. Тонко чувствуя и легко ориентируясь в специфике восточной политики, Шкаки виртуозно лавирует между различными течениями, весьма удачно достигая своих политических целей.

Не ограничиваясь лишь проведением террористических актов на территории сектора Газа и Южного Ливана, «Палестинский Исламский Джихад» начал активную агитационную деятельность в основном в секторе Газа среди студентов и арабской интеллигенции. На территории Южного Ливана «Палестинский Исламский Джихад», имея сотни сторонников и членов организации, являлся бесспорным лидером и полностью контролировал ситуацию, однако в самом секторе Газа более прочные позиции занимал ХАМАС. До 1994 года (до образования Палестинской администрации) между двумя организациями, «Палестинским Исламским Джихадом» и ХАМАСом, практически не существовало никаких связей, некоторым образом они даже являлись соперниками в секторе Газа. Только после того, как террористическая организация ХАМАС переключилась на тактику террористов-смертников, две организации предприняли взаимные попытки сближения. Это сказалось прежде всего на координации параллельных акций и сотрудничестве в проведении совместных террористических актов. Ярким примером такого сотрудничества явилось проведение 22 января 1995 года на перекрестке Бейт-Лид одного из самых кровавых террористических актов за всю историю существования государства Израиль.