Habash, Muhammad Oudeh («Abu Daoud»), y otros miembros del FPLP viajaron por los países del bloque en varias ocasiones durante los años 1970s y 1980s.