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