Существует мнение, что израильские спецслужбы допустили непростительный просчет, предоставив «Палестинскому Исламскому Джихаду» полную, бесконтрольную свободу действий, выслав за пределы Израиля ее лидеров. Десятки палестинцев, высланных в Ливан, прошли настоящую школу террора. Воспользовавшись сложившейся ситуацией, Фатхи Шкаки реорганизовал группу, укрепив и расширив тесные контакты со «Стражами Иранской Революции» и «Хизбаллой», базирующимися на территории Ливана. Основная активность организации перенеслась из сектора Газа на территорию Ливана. Фатхи Шкаки смог расширить политические контакты организации. Ее представительства открылись в Бейруте, Дамаске, Тегеране, Хартуме, Аммане, Триполи, а также… во многих европейских столицах. Агрессивно настроенное по отношению к Израилю арабское окружение после нескольких неудачных попыток уже не рисковало идти на открытый военный конфликт, поэтому в лице «Палестинского Исламского Джихада» оно видело эффективный инструмент воздействия для достижения своих политических целей. Можно сказать, что Фатхи Шкаки смог косвенно объединить в борьбе с Израилем вокруг своей организации многих арабских лидеров, которым напрямую было бы намного сложнее договориться. На счета организации устремились значительные финансовые потоки. Ливийские спецслужбы, стараясь укрепить свое влияние на ближневосточные процессы, начали активно сотрудничать с «Палестинским Исламским Джихадом», возложив на себя непосредственную ответственность за безопасность ее лидеров, в частности шейха Фатхи Шкаки.
После соглашения в Осло в 1993 году и подписания мирного договора между государством Израиль и Хашимитским королевством Иордания 26 октября 1994 года ситуация на Ближнем Востоке коренным образом изменилась. Существовавший между арабскими государствами раскол еще больше углубился. Под нажимом Сирии создается так называемый «Новый Фронт Сопротивления», еще именуемый «Союзом десяти», в котором шейх Фатхи Шкаки стал постоянным членом. Тонко чувствуя и легко ориентируясь в специфике восточной политики, Шкаки виртуозно лавирует между различными течениями, весьма удачно достигая своих политических целей.
Не ограничиваясь лишь проведением террористических актов на территории сектора Газа и Южного Ливана, «Палестинский Исламский Джихад» начал активную агитационную деятельность в основном в секторе Газа среди студентов и арабской интеллигенции. На территории Южного Ливана «Палестинский Исламский Джихад», имея сотни сторонников и членов организации, являлся бесспорным лидером и полностью контролировал ситуацию, однако в самом секторе Газа более прочные позиции занимал ХАМАС. До 1994 года (до образования Палестинской администрации) между двумя организациями, «Палестинским Исламским Джихадом» и ХАМАСом, практически не существовало никаких связей, некоторым образом они даже являлись соперниками в секторе Газа. Только после того, как террористическая организация ХАМАС переключилась на тактику террористов-смертников, две организации предприняли взаимные попытки сближения. Это сказалось прежде всего на координации параллельных акций и сотрудничестве в проведении совместных террористических актов. Ярким примером такого сотрудничества явилось проведение 22 января 1995 года на перекрестке Бейт-Лид одного из самых кровавых террористических актов за всю историю существования государства Израиль.
Воскресенье 22 января 1995 года. 9:15 утра. Перекресток Бейт-Лид, как всегда в этот час, переполнен солдатами срочной службы, в основном десантниками, возвращающимися после субботнего отпуска на свои базы. Кто-то стоит на тротуаре, ожидая попутной машины или автобуса. Кто-то спит прямо на земле, пристроившись на армейском бауле. Кто-то стоит у придорожного киоска и пьет утренний кофе. Пытаясь скоротать время, солдаты делятся друг с другом впечатлениями о проведенном отпуске.