I mai 1972 håpet opposisjonen å ha flertall i parlamentet for å vedta et mistillitsforslag og kaste Brandt på grunn av hans østpolitikk. Til alles overraskelse endte avstemningen med et flertall imot forslaget, med svært liten margin; langt senere ble det oppdaget at et eller muligens to konservative parlamentsmedlemmer hadde blitt bestukket av Stasi for å stemme for Brandt.