V roce 1982 spáchala OAN atentát na izraelského velvyslance v Londýně, což se nakonec stalo záminkou pro První libanonskou válku. V prosinci 1985 provedl ozbrojené útoky na přepážkách izraelské letecké společnosti El Al v Římě a ve Vídni.