De RAF pleegde in de jaren zeventig en tachtig bomaanslagen en moorden in West-Duitsland. Genscher was destijds minister van Binnen- (1969-1974) en Buitenlandse Zaken (1974-1982). Vooral als minister van Binnenlandse Zaken had de RAF het op hem gemunt. Er werden bijvoorbeeld in het huis van een lid plannen gevonden om Genschers dienstauto te beschieten als hij onderweg was naar het ministerie en een schets van zijn huis.

Genscher (88) zegt tegen de Duitse krant Süddeutsche Zeitung dat het dragen van een pistool hem geruststelling gaf. „Het geeft nooit 100 procent zekerheid, maar ik had genoeg redenen om me zorgen te maken”, vertelt Genscher. De politicus droeg daarom altijd een klein wapen bij zich. „Het moest wel in mijn zak passen.”

De RAF was verantwoordelijk voor tientallen moorden, bankovervallen en aanslagen. De terreurbeweging werd in 1998 opgeheven.