Unter dem Druck der schwarzafrikanischen Bevölkerung und der Weltöffentlichkeit wurde Mandela am 11.2.1990 aus der Haft entlassen. Im März 1990 wählte ihn der wieder zugelassene ANC zu seinem Vizepräsidenten, im Juli 1991 zu seinem Präsidenten. Auf der Seite des ANC leitete Mandela die Verhandlungen mit der weißen Minderheitsregierung unter F. W. de Klerk,