Ezután a palesztin szervezetek gyakran nyúltak a terror eszközéhez. 1970-ben megalakult a Fekete Szeptember terrorszervezet, amely terrortámadásokkal igyekezett kikényszeríteni a palesztin függetlenséget. Leghíresebb akciójuk az 1972-es müncheni olimpia izraeli csapatának elrablása volt. Az akció során 11 izraeli sportoló, öt terrorista és egy német rendőr halt meg. Később, 1987-ben létrejött a Hamász politikai mozgalom és terrorszervezet is, amely meghatározó szerepre tett szert a palesztinok között.