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