Weinrich arbeidet først i en venstreradikal bokhandel i Frankfurt am Main og ved forlaget (røde stjerne). I dette forlaget ble han kjent med Wilfried Böse, og disse grunnla en revolusjonær celle. Da Carlos sluttet seg til gruppen, flyttet deres perspektiv seg fra Tyskland til internasjonal terrorisme. Böse døde da den israelske hæren stormet et fly han hadde kapret (Operasjon Entebbe).