Но как бы ни расходились эти группировки в организационных и идеологических тонкостях, общим у них оставалась техника борьбы, выработанная Джорджем Хабашем: если традиционные методы свержения сионистского режима не приносят желаемых результатов, то федаинам следует наносить удары вне границ еврейского государства или даже вне пределов ближневосточного региона. Эта идея была взята на вооружение малыми группировками. Когда они обратились к новым методам ведения военных действий, то стало ясно: эти люди одержимы прежде всего стремлением привлечь внимание всего мира к национальной идее палестинских арабов. А для достижения этой цели никакие средства не могли считаться ни недопустимыми, ни слишком жестокими — и в качестве новой тактики было выбрано воздушное пиратство, угон пассажирских самолетов. Несколько членов Народного фронта освобождения Палестины 18 июля 1968 г. захватили самолет компании Эль-Аль, следовавший рейсом из Рима в Израиль, и принудили пилотов приземлиться в Алжире, где пассажиры и экипаж были интернированы. После месяца переговоров израильтянам пришлось выпустить из тюрем нескольких боевиков, и террористы тогда освободили заложников. Федаины расценили этот акт пиратства как выдающийся успех. Похоже, что им удалось найти ахиллесову пяту израильтян — ведь не существует ничего более уязвимого, чем пассажирский самолет, когда он находится в воздухе. Более того, пиратские действия террористов доказали также, что свободный мир не спешит с нанесением ответного удара — путем прекращения транспортных связей с арабскими странами, укрывающими и даже прославляющими воздушных пиратов.

Этот угон запустил цепную реакцию террористических атак на самолеты Эль-Аль, затем на самолеты других авиакомпаний, летящих в Израиль, после чего террористы начали нападать на израильских гражданских лиц по всему миру. В декабре 1968 г. двое палестинских арабов обстреляли из автоматов самолет Эль-Аль на взлетно-посадочной полосе афинского аэропорта, убив одного пассажира-израильтянина. Террористы были схвачены греческой полицией, но впоследствии, под нажимом арабских дипломатов, правительство Греции способствовало тому, что убийцам вынесли очень легкий приговор, а затем им была предоставлена возможность “бежать” из заключения. На этот раз реакция Израиля была жесткой и решительной. Террористы, действовавшие в Алжире и в Афинах, были завербованы и прошли подготовку в Ливане, и потому 28 декабря израильтяне провели воздушноштурмовой рейд и уничтожили четырнадцать лайнеров ливанской и еще нескольких других арабских авиакомпаний, находившихся в бейрутском аэропорту. Через три дня Совет Безопасности ООН осудил действия Израиля, а Франция распространила свое эмбарго на все оборудование военного назначения и запчасти к нему, поставлявшиеся до этого времени в Израиль. И снова арабские террористы, похоже, оказались в выигрыше.