RZ hadde kontakter til RAF, til Bewegung 2. Juni og også til palestinske grupper og til den internasjonalt ettersøkte terroristen Ilich Ramírez Sánchez («Carlos Sjakalen»).