Сотрудники израильской разведки настойчиво искали недовольных людей вроде Димасси, которые могли бы стать кандидатами на переселение. Сотни семей беженцев приняли это предложение и, сжимая в руках новые паспорта, авиационные билеты и небольшие суммы денег на путевые расходы, отправлялись искать счастья в Северной Африке и Южной Америке.
Димасси и его друг прибыли в Южную Америку, надеясь, что Израиль выполнит свои обещания и поможет им найти работу. Обещания оказались невыполненными, их обращения в посольство Израиля остались без ответа, и два палестинца решили выразить свой протест. Они намеревались убить израильского посла, но у Димасси не выдержали нервы, и он застрелил секретаршу.
Стремясь избежать нежелательной огласки, израильский кабинет министров приказал разведке прекратить работу по программе переселения. Правительство и раньше знало, что переселение миллионов арабов за океан будет связано с огромными расходами, но они все-таки хотели дать этой программе шанс, пока убийство в Парагвае не поставило ее под угрозу срыва. В общей сложности за первые 3 послевоенных года таким образом с Западного берега и из сектора Газа эмигрировало около 20 тыс. жителей. Около 1 тыс. палестинцев получили деньги из секретного переселенческого фонда. Однако подавляющее большинство осталось на своих землях и научилось жить в условиях оккупации. Некоторые остались для того, чтобы бороться, но вскоре они поняли, что противостоять объединенным силам «Шин Бет» и израильской армии невозможно.
Потерпев неудачу в попытке поднять восстание на оккупированных территориях, палестинские боевики перенесли центр тяжести своих усилий в другие точки. В это время Израиль стал получать разрозненные сведения от различных европейских спецслужб, свидетельствовавшие о стремлении палестинцев привлечь на свою сторону добровольцев из леворадикальных кругов ряда европейских стран. Основным вербовщиком в этом плане выступал Джордж Хабаш, возглавлявший марксистско-ленинское крыло ООП, известное под названием Народный фронт освобождения Палестины (НФОП).
Нетерпеливые эмиссары Арафата, Хабаша и других палестинских лидеров метались по Европе, используя идеологические аргументы и материальные стимулы для привлечения молодых радикалов на Ближний Восток для борьбы с «сионистскими оккупантами» и их «империалистическими союзниками». Десятки молодых идеалистов откликнулись на этот призыв ООП и оказались в тренировочных партизанских лагерях в Иордании и Ливане и в некоторых случаях приняли непосредственное участие в террористических акциях против Израиля.
Пока израильские спецслужбы пытались определить интересы ООП за пределами Ближнего Востока, радикалы Хабаша преподнесли им сюрприз, захватив авиалайнер национальной авиакомпании Израиля. В первом сообщении по этому поводу Хармелин информировал премьера Леви Эшкола: «Самолет компании «Эль-Аль» «Боинг-707», следовавший рейсом из Рима в Тель-Авив, захвачен воздушными пиратами и совершил посадку в Алжире». Захват авиалайнера был осуществлен тремя арабами. Это произошло 23 июля 1968 г. В этот день Народный фронт освобождения Палестины начал широкомасштабную кампанию террора.
В краткосрочном плане «Шин Бет» и другие члены израильского разведсообщества были бессильны и могли только наблюдать за развитием событий. Пассажиры и члены экипажа в течение трех недель были пленниками террористов в Алжире, и только после того, как Израиль согласился выпустить на свободу дюжину раненых палестинских партизан, воздушные пираты отпустили заложников.
Этот случай стал последним успешным случаем захвата израильского воздушного судна. Израильское руководство быстро сделало выводы из унизительной капитуляции перед бандитами. Больше оно никогда не уступит требованиям террористов, но израильские руководители также понимали, что одних решительных заявлений в таких вопросах недостаточно. Слова должны быть подкреплены новым искусством: антитерроризмом.
Казалось, что палестинские боевики захватили инициативу в свои руки. 26 декабря 1968 г. два члена НФОП закидали гранатами и обстреляли израильский авиалайнер в аэропорту Афин, убив одного израильского пассажира и двух стюардесс. Почти идентичное нападение последовало 18 февраля 1969 г. в аэропорту Цюриха, когда четверо боевиков НФОП убили израильского пилота и ранили пятерых пассажиров. Самолеты иностранных авиакомпаний, совершавших рейсы в Израиль, также стали объектами террористических акций, и вся земля, казалось, превратилась в одну большую арену для террористов. Все, что было связано с Израилем или евреями, могло стать их целью.