Najdjelotvornije je bilo njihovo zauzimanje oko palestinskog terorizma: tu su najviše pomagali i manipulirali pokretom dr. Haddada i s njime Iličem Ramirezom Sanchezom - Carlosom, koji je surađivao s Japanskom Crvenom armijom i s Frakcijom Crvene armije (Njemačka), kao i sa službama brojnih komunističkih zemalja. Sovjeti su mnogo suzdržanije pomagali Narodnu frontu za oslobođenje Palestine Georgesa Habacha, a najmanje Organizaciju za oslobođenje Palestine Jasera Arafata.