Noen uker etter frigjøringen av Baader reiste en gruppe på ca. 20 personer, herunder Baader, Ensslin, Meinhof og RAF-advokaten Horst Mahler, til en leir for våpentrening i Jordans ørken. Ansvarlig for våpentreningen var gruppens forbundsfeller i den radikale palestinske frigjøringsorganisasjonen PFLP. Forbindelsen til de militante og til dels terroristiske delene av den palestinske frigjøringsbevegelsen ble etterhvert et viktig grunnlag for RAFs aksjoner i Vest-Tyskland. Støtten tok form av våpenleveranser, våpenopplæring, tilbud om skjulesteder ved ulike steder i Midtøsten og annen logistisk bistand.