Хаани Абед, 34-летний преподаватель технологического колледжа в Хан-Юнесе, 2 ноября 1994 года был взорван в собственном автомобиле.
В августе 1995 года был уничтожен 37-летний Махмуд аль-Хауваджа. Он вышел из своего дома, расположенного в лагере беженцев Шати, и отправился по привычному маршруту к себе в офис, когда рядом с ним остановилась машина с местными палестинскими номерами, выскочившие из нее люди в упор расстреляли аль-Хауваджу и скрылись.
Фатхи Шкаки отдавал отчет о нависшей над ним угрозе. Он вместе с женой и пятью детьми укрывался в Дамаске в районе лагеря беженцев аль-Ярмок, находясь под плотной защитой сирийских спецслужб. Кроме того, во время передвижений по городу его постоянно окружали несколько личных телохранителей. Они же дежурили по всему периметру его дома, пристально отслеживая появление незнакомых людей и машин. Офис и дом были оборудованы современными электронными системами зашиты. Подобраться к Шкаки в этих условиях израильским агентам было невозможно. Однако было известно и другое. Деятельность Шкаки не ограничивалась одной террористической войной с Израилем, в определенных международных кругах он имел репутацию и авторитет защитника интересов палестинцев в целом. Как ни странно, но именно на территории Израиля палестинское население пользовалось гораздо большими правами, чем в соседних арабских странах, где их положение чаше всего сводилось к нищенскому, рабскому существованию.
Претендуя на лидерство в палестинском движении, Шкаки не мог не уделять этому внимания, что требовало его присутствия в конфликтных и иных регионах для решения спорных вопросов, поисков финансовой и политической поддержки. С этой целью Шкаки иногда приходилось покидать пределы Сирии, пользуясь фальшивыми заграничными паспортами.
27 октября 1995 года, примерно в 11 часов утра, к парадному входу гостиницы «Дипломат», расположенной в курортном городке Сльема, недалеко от столицы Мальты Валлетта, подъехал мотоцикл «Ямаха-ХТ» голубого цвета. Работники гостиницы видели, как двое парней восточно-средиземноморской внешности, чуть выше среднего роста, примерно 23–28 лет оставили мотоцикл и, не привлекая к себе особого внимания, устроились неподалеку. Видно, они кого-то ждали. Обычная каждодневная картина у входа в гостиницу, не вызывающая ни малейшего подозрения.
Вскоре в гостиницу вошел мужчина средних лет и, предъявив ливийский паспорт, зарегистрировался под именем Ибрагима а-Шаувиша. Этот человек, представившийся ливийским бизнесменом, был Шкаки. Устроившись в своем номере, он примерно в 13 часов вышел из отеля с пустой сумкой, по-видимому, за мелкими покупками. Завидев Шкаки, один из молодых людей не торопясь пошел к мотоциклу, а другой отправился вслед за палестинцем. Это был молодой человек, одетый в черную футболку и синие джинсы. Окликнув Шкаки по имени, он выхватил пистолет с глушителем и на глазах у десятков прохожих произвел пять выстрелов в голову. Все пули попали в цель, Шкаки упал, кровь из-под сбившегося набок парика залила тротуар. Шкаки погиб на месте. Не помогли ни фальшивый ливийский паспорт, ни парик, ни измененная до неузнаваемости внешность. А киллер, вскочив на подъехавший мотоцикл, скрылся вместе со своим сообщником.
Мальтийская полиция объявила розыск. Был сделан фоторобот одного из покушавшихся, управлявшего мотоциклом. Однако все попытки задержать киллеров оказались тщетными. Нужно полагать, они немедленно покинули остров. Брошенный мотоцикл с фальшивыми местными номерами Q-6904 обнаружился под мостом в центре Сльемы. Мальтийская полиция оценила убийство как высокопрофессиональное.
Насколько известно, Шкаки возвращался из Ливии. Там у него состоялась встреча с Муамаром аль-Каддафи, которого он пытался убедить не депортировать палестинских беженцев с территории Ливии. Шкаки сошел на берег Мальты с парома, следовавшего из Ливии, намеревался переночевать в гостинице (он и до этого останавливался в «Дипломате»), а на следующий день отправиться через Рим в Сирию. Прямое сообщение между Сирией и Ливией было невозможно из-за наложенных на Ливию международных санкций.
Никто не взял на себя ответственность за убийство Шкаки, но «Джихад» открыто обвинил в нем агентов «Моссада». Израильская сторона заявила, что ей ничего не известно об инциденте на Мальте, добавив, однако, что она не сильно огорчена смертью Шкаки.