Einen letzten Versuch, seiner Entmachtung zu entrinnen, stellte die Annäherung an die Bundesrepublik Deutschland dar. Gomułka bot am 17. Mai 1969 der westdeutschen Regierung Verhandlungen an. Der neue Bundeskanzler Willy Brandt griff diesen Faden auf, so dass Anfang Dezember 1970 der Warschauer Vertrag unterzeichnet werden konnte. Er enthielt die Bestätigung der Oder-Neiße-Grenze durch die Bundesrepublik, so dass Gomułkas politisches Hauptziel erreicht war. Bereits zwei Wochen später – nach Ausbruch gewalttätiger Arbeiterunruhen an der Ostseeküste – wurde er jedoch von seinen Parteifreunden gestürzt.