从监狱中走出来
1990年2月10日下午，德克勒克举行记者招待会。在招待会上，他一脸庄严地走上讲坛，环顾了一下周围的记者，面对如林的电视摄像机和照相机，他宣布了让世人翘首以待的决定：曼德拉将于2月11日正式获释。
德克勒克说：“我满怀期待，希望曼德拉为创造一个积极的谈判环境作出贡献。全世界的目光目前正注视着所有的南非人。我们所有人现在有一个机会同时也有责任证明：我们有能力通过和平进程创造一个新南非。”
德克勒克的声音通过无线电波发往全世界，这些记者以颤抖的声音，以最为快捷和简练的语言报道着一条令整个世界沸腾的特大新闻：被关押28年的曼德拉即将重新获得自由。
2月11日是个让人激动的日子，是个举世瞩目的日子，大家都在等待着这一激动人心的时刻。
2月11日16时12分（北京时间11日22时12分），一辆汽车在军用直升机的护送下，驶出了开普敦附近的维克多·维尔斯特监狱的大门。坐在汽车里面的，就是曼德拉和夫人温妮。
16时19分，72岁的曼德拉在夫人温妮的陪伴下，手拉着手走下汽车。
当他们的身影出现在监狱大门外时，守候在现场的近千名群众顿时沸腾起来，潮水般的欢呼声，一浪高过一浪，歌声、口号、欢呼、眼泪交织在一起，人群沉浸在欢乐之中。
经过28年的等待，曼德拉终于重新恢复自由，回到他的人民身边。曼德拉作为一位领导人，作为一位胜利者又回到了他们中间。
在开普敦的市政厅广场上，无数话筒和镁光灯聚集在舞台中央的麦克风身上，因为之后不久，曼德拉就会站在那里，发表出狱后的第一次讲话。
在等待曼德拉讲话期间，还出了几个小插曲，有一些人因为激动和焦虑导致暂时休克，被紧急送往医院；甚至有一些疯狂的青年，袭击了广场上维持秩序的警察。
终于，曼德拉缓缓走上讲台，一时间，掌声雷动，持续了近10分钟，曼德拉几次试图说话，都被掌声打断。
终于，在曼德拉几次示意下，人群恢复了平静，曼德拉发表了一篇重要的演讲：
我以和平、民主和全人类自由的名义，向你们大家致敬。我不是作为一名预言家，而是作为你们的谦卑的公仆，作为人民的公仆，站在这里和你们面前。
你们经过不懈的奋斗和英勇牺牲，使我得以在今天站在这里，因此，我要把余生献给你们。
在我获得释放的今天，我要向千百万同胞，向全球各地为我的获释作出过不懈斗争的同胞，致以亲切的和最热烈的感谢。
今天，大多数南非人，无论黑人还是白人，都已认识到种族隔离制度绝无前途。为了确保和平与安全，我们必须依靠自己的声势浩大的决定性行动，来结束这种制度。我国各个团体和我国人民的大规模反抗运动和其他行动，终将促使，也只能促使民主制度的确立。
种族隔离制度给我们这片大陆造成了难以估量的破坏。成千上万个家庭的生活基础遭到了摧毁。成千上万人流离失所，无法就业。
我们的经济濒临崩溃，我们的人民卷入了政治冲突。我们在1960年采取了武装斗争方式，建立了非洲人国民大会的战斗组织“民族之矛”，这纯属为反抗种族隔离制度的暴力而采取的自卫行动。
今天，必须进行武装斗争的种种原因依然存在。我们别无选择，只有继续进行武装斗争。我们希望，不久将能创造出一种有利于通过谈判解决问题的气氛，以便不再有必要开展武装斗争。
我是非洲人国民大会的忠诚的遵守纪律的一员。因此，我完全赞同它所提出的目标、战略和策略。
现在需要把我国人民团结起来，这是一项一如既往的重要任务。任何领导人，都无法独自承担起这些重任。作为领袖，我们的任务是向我们的组织阐明观点，并允许民主机制来决定前方的道路。
关于实行民主问题，我感到有责任强调一点：运动的领导人要由全国性会议通过民主选举而产生。这是一条必须坚持、毫无例外的原则。
今天，我希望能向大家通报：我同政府进行的一系列会谈，其目的一直是使我国的政治局势正常化。我们还没有开始讨论斗争的基本要求。
我希望强调一下，除了坚持要求在非洲人国民大会和政府之间进行会晤以外，我本人从未就我国的未来问题同政府进行过谈判。
谈判还不能开始——谈判不能凌驾于我国人民之上，不能背着人民进行。我们的信念是，我国的未来只能由一个在不分肤色的基础上通过民主选举而产生的机构来决定。
要谈判消灭种族隔离制度问题，就必须正视我国人民的压倒一切的要求，即建立一个民主的、不分肤色的和统一的南非。白人垄断政权的状况必须结束。
还必须从根本上改造我国的政治制度和经济制度，以便使种族隔离制度千万的不平等问题得到解决，并保证我们的社会彻底实现民主化。
我们的斗争已经到了决定性时刻。我们呼吁人民要抓住这个时机，以便使民主进程迅速地、不间断地得到发展。我们等待自由等得太久了。我们不能再等了。现在是在各条战线上加强斗争的时候了。
现在放松努力将铸成大错，我们的子孙后代将不会原谅这个错误。地平线上出现的自由奇观，应该能激励我们付出加倍的努力。只有通过有纪律的群众运动，胜利才有保障。
我们呼吁白人同胞加入我们的行列，来共同创造一个新南非。自由运动也是你们的政治归宿。我们呼吁国际社会继续采取行动，来孤立这个实行种族隔离制度的政府。
如果在目前取消对这个政府的制裁，彻底消灭种族隔离制度的进程就会有夭折的危险。我们向自由的迈进不可逆转。我们不应让畏惧挡住我们的道路。
由统一的、民主的和不分肤色的南非实行普选，是通向和平与种族和谐的唯一大道。
最后，我想回顾一下我在1964年受审时说过的话。这些话在当时和现在都一样千真万确。我说过：我为反对白人统治而斗争，也为反对黑人统治而斗争；我珍视民主和自由社会的理想，在这个社会中，人人和睦相处，机会均等。我希望为这个理想而生，并希望实现这个理想。但是如果需要，我也准备为这个理想而死。
曼德拉的获释，在国际上引起轰动。很多国际著名的政治要人，包括联合国秘书长德奎利亚尔、美国总统布什、英国首相撒切尔夫人、赞比亚总统卡翁达、埃及总统穆巴拉克等，纷纷表达了对南非政府的赞扬，传达了对曼德拉的祝贺。
当时，中国政府和人民同样对曼德拉获释表示高兴，中国最具权威性、最具影响力的《人民日报》专门为这一事件发表了题为“前进了一步”的短评。短评指出，释放曼德拉是南非人民和国际社会反对种族主义斗争的一个胜利，南非当局的这一举动在全世界引起了良好反应，普遍认为这是朝着消除种族隔离制度迈出了“积极的一步”，有利于缓和南非国内和南部非洲地区的紧张局势。短评同时指出南非未来存在的问题，摆在南非人民面前的斗争任务仍然十分艰巨，并希望国际社会继续保持对南非当局的压力，以迫使它尽早结束种族隔离制度。
瞩目的记者招待会
出狱的当天晚上，曼德拉住进了德斯蒙德·图图大主教的家里，两人就南非的政治局势和谈判前景交换了意见。
出于安全考虑，当晚的德斯蒙德·图图大主教的家里，增加了安保力量。
对南非黑人们来说，曼德拉是他们的英雄。可对白人当局的既得利益者来说，曼德拉是一个“破坏分子”。在曼德拉释放的当天，成千上万的阿非利卡人在比勒陀利亚抗议示威，他们高呼“德克勒克是叛徒”“绞死曼德拉”的口号，甚至有极端分子表示，曼德拉的出监狱之日就是入地狱之时。对这些既得利益者来说，曼德拉的出狱简直是灾难。
出狱的第二天，曼德拉召开了记者会，阐述了自己的立场，强调非洲人国民大会很关心南非黑人面临的各种问题。
整场记者会，曼德拉都非常平静，充满自信，他的魅力让人无法抗拒。
随后，曼德拉离开这儿，前往约翰内斯堡，回到自己的“家”——奥兰多。在那里，人们载歌载舞，热烈欢迎他的归来。
此时奥兰多的规模已经扩大了很多，远远超出他年轻时的城区范围，如今这里居住着数不清的百万富翁。当天，曼德拉在温妮以及子女的陪同下，参观了很多曾经生活过的地方。
这段时间，曼德拉收到很多国家的邀请。经过考虑，曼德拉决定应邀出访。在接下来的6个星期内，曼德拉马不停蹄地访问了14个国家，对这些国家长期以来对非洲人国民大会的支持表示感谢，并希望能够继续帮助非洲人国民大会及南非，帮助成千上万的政治犯和被流放的人，重新返回南非。
无论在西方国家、亚洲还是非洲，曼德拉所到之处，都受到热情款待，人们以各种各样的形式欢迎他。
3月12日，在斯德哥尔摩郊外的一座宫殿里，曼德拉终于与奥利弗重逢了。两个已经日薄西山的老人紧紧地拥抱在一起。在这次见面中，奥利弗请曼德拉接管非洲人国民大会，并希望曼德拉利用自己的影响力，实现非洲人国民大会的宗旨。
此时的奥利弗身体有恙，曼德拉不忍心拒绝他，但他觉得自己刚出狱就接任非洲人国民大会主席一职，会让人误解。因此，他提出奥利弗继续掌管非洲人国民大会主席一职，而自己则接任副主席一职。
在会面中，奥利弗提出两点重要意见，非洲人国民大会必须立即转变性质，从解放运动组织转变为政党，改变长期以来低效的组织和管理模式。
尽管工作上很顺利，但曼德拉的个人生活并不如意，这就是他和温妮的关系出现了裂缝。长期以来，由于两人聚少离多，现实生活的残酷让温文尔雅的温妮不复存在，如今的温妮变成了一个冷酷、盛气凌人且控制欲极强的女人。这让她变得酗酒，曾经公然和她29岁的情夫双宿双飞，且制造了一起绑架案，这一切对曼德拉造成了极大的精神痛苦。
曼德拉明白，温妮如今变成这样，和自己以及当前的政治局势有很大的关系。他尽量选择忍受，并努力宽恕温妮，这需要何等的魄力！
艰难的谈判过程
出访结束，回到南非后，曼德拉立刻投入到与德克勒克政府对话的准备阶段。
然而，由于一连串的暴力事件，与政府的谈判被迫延期。
3月21日，东开普的一个市镇在举行纪念“沙佩维尔惨案”30周年的活动时，发生骚乱，伤亡数百人。
3月24日，索韦托发生要求解散继续坚持种族隔离制度的市镇委员会的示威游行，发生骚乱，伤亡几十人。
两天后，约翰内斯堡的塞博肯市镇黑人居住区发生抗议房租上涨和种族隔离政策事件，再次引发骚乱。
这些事件受到南非内外舆论的严重关注，同时给即将开始的谈判蒙上了阴影。
经过双方的不断努力，终于在1990年5月2日至4日，非洲人国民大会和政府之间的对话在开普敦举行。
双方主要围绕政治犯与种族隔离政策展开谈判，非洲人国民大会提出废除镇压性法令、保证流亡者安全返国、撤除在黑人城镇的驻军、释放所有的政治犯、取消紧急状态等五点内容，而政府代表团则提出停止武装斗争、平息暴力冲突。
这次的谈判持续了3天，会谈后双方发表联合声明，双方同意成立一个联合工作小组，主要针对如何界定政治犯以及政治犯的赦免和释放问题、武装斗争问题进行携手合作。
在谈判过程中，曼德拉正式考虑奥利弗的建议，将非洲人国民大会转变为一个合法政党。长期以来，非洲人国民大会都在国外寻求同情和支持。如今，情况不同了，非洲人国民大会应该以一个平等的国际伙伴的身份加入到世界大家庭。为此，他于6月4日开始了第三次出访，这次出访计划比较大，包括非洲、欧洲和美洲在内，共14国，这些国家能够给予曼德拉元首级别的待遇。
新一轮的疾风骤雨
6月7日，德克勒克总统作出了很大改变，他宣布，整个南非除纳塔尔和夸祖鲁外，将于6月8日0时起取消紧急状态。此外，他还宣布释放48名政治犯，并明确希望这些措施将有助于国际社会放松对南非的制裁。
当时的曼德拉正在欧洲访问，他听到这个消息时非常高兴，表示非洲人国民大会欢迎德克勒克取消部分地区紧急状态的决定。同时，他呼吁国际社会不要放松或取消对南非的制裁，应继续保持对南非政府的强大压力，迫使其加快政治改革进程。
事实上，在此之前，德克勒克访问了西欧9国，目的也在于寻求国际支持，希望国际放松对南非的经济制裁，在这一场围绕取消还是保持制裁的外交较量中，曼德拉又一次占了上风。
德克勒克的行为释放出很友善的信号，当世界人们还在为此津津乐道时，南非政府又别有用心地掀起一股反共浪潮。
6月19日，南非共产党主席斯洛沃宣布，南非共产党将于7月29日正式成为公开合法的政党。这一决定使南非政府十分惊恐。7月25日深夜，南非警方以“红色阴谋”为借口，逮捕了南非共产党的重要成员及斯洛沃，指控他们企图在非国大与政府谈判失败后通过武装斗争推翻现政权。
在关于此次行动的发布会上，政府声称在德班截获了一份长达4000多页的共产党文件，其详细记录了南非共产党准备举行武装暴动的“乌拉行动计划”，同时还收缴了大量的武器弹药。几天之后，警方以同样罪名逮捕了40名非洲人国民大会的成员。
一时间，刚刚松动的南非局势又回到紧急状态。
曼德拉经过调查，否认警方散布的所谓“共产党暴动阴谋”和非国大联盟内部的分裂，并重申非洲人国民大会一直致力于通过谈判解决南非问题，并决定立即成立非洲人国民大会、南非共产党和南非工会大会协调委员会，加强内部组织工作，加快非洲人国民大会的重建工作，着手准备30年来将首次在南非土地上召开的非洲人国民大会全国代表大会。
第二天，南非共产党在索韦托首次举行群众集会，阐述其立场及其对和平谈判的承诺。主席斯洛沃在集会上指责政府某些领导对共产党进行了“恶意攻击”。共产党的聚会，得到了非洲人国民大会的支持。最终，在曼德拉的坚持下，德克勒克于8月3日同意与非洲人国民大会、南非共产党和南非工会大会的代表团谈判。
1990年8月6日，非洲人国民大会与政府的第二次会谈如期举行。经过谈判，双方在一些方面达成了共识，如政府废除一些安全法、取消在纳塔尔省的《紧急状态法》，同时将继续与非洲人国民大会共同商讨、制订释放政治犯和允许流亡人员回国的计划。而非洲人国民大会作出的承诺则是全面停止武装斗争及有关活动，并声明这一决定立即生效。
种族隔离制度废除
与政府的谈判进行的同时，非洲人国民大会在国内的重建工作也在如火如荼地进行。经过努力，非洲人国民大会的总部迁回国内，设在约翰内斯堡市中心。
为了提高工作效率，总部设立了宣传、组织、教育、管理和财政5个部门，同时，基层组织建设的工作也开始进行。非洲人国民大会在南非拥有强大的号召力，在解禁后短短4个月的时间内，就有将近100万人加入了非洲人国民大会。
非洲人国民大会的急速扩张，引起了政府的恐惧。1990年底，南非政府与非洲人国民大会的谈判又一次陷入僵局。政府要求非洲人国民大会停止扩张，理由是这种扩张可能会引起“革命”，否则政府拒绝释放大批政治犯，拒绝大多数流亡人员回国。
面对政府的挑衅，非洲人国民大会内部经过商讨，针锋相对，宣布如果到1991年4月30日，政治犯和流亡人员的问题不能解决，非洲人国民大会将退出谈判。
面对紧张的局势，很多人都呼吁曼德拉与德克勒克直接会晤，防止突发状况使缓和的局势再次紧张。曼德拉与德克勒克在这个敏感时期，先后两次会晤，使气氛缓和。
经过双方的不断努力，1991年2月1日，德克勒克总统宣布，将逐步废除作为种族隔离制度基石的《土地法》《集团居住法》和《人口登记法》等法律，并将在6月底前全部实现。6月30日，德克勒克在一系列废止种族隔离制度的法案上签字。至此，维持近百年的种族隔离制度正式宣布结束。这意味着南非黑人与白人在政治上开始享有同等权利，同时也标志着南非黑人在反对种族主义的斗争中取得决定性胜利。