2 博弈、妥协、里程碑
政府和非国大的博弈在各个方面展开。国民党企图与因卡塔自由党联合建立反非国大的联盟，因卡塔自由党对非国大采取的暴力行动有警察支持就不奇怪了，这实际上是白人政府战略的一部分。国民党还将自己的组织向有色人开放，希望增加自己的代表性。这一策略是有成效的。在后来的大选中，国民党因为得到有色人和印度人的支持而获得开普省的胜利。因卡塔自由党也在夸祖鲁获得胜利。这也是曼德拉为和平大局而妥协的结果。
在谈判陷入僵局时，曼德拉学生时代的好友、政治上的终身盟友、南非共产党主席乔·斯洛沃向曼德拉提出了一个建议——宣布暂时停止武装斗争。
曼德拉并不认为武装斗争是必由之路，他知道自己迟早会放弃武装斗争。但曼德拉听到这个建议的第一反应是时机尚不成熟。斯洛沃耐心地做了解释，认为应该在适当的时候做适当让步，给德克勒克一个向他的支持者表功的实在内容，这样才能有利于和谈继续。
曼德拉还在监狱里时，政府就曾向曼德拉提出以非国大与共产党决裂为和谈前提条件。曼德拉坚持不抛弃自己的盟友，不接受这个前提。近期，政府又以缴获的共产党武装起义计划“乌拉行动”为理由，再提出要求非国大与共产党决裂。斯洛沃向曼德拉分析，虽然有充分的证据可以证明“乌拉行动”是一个废弃的计划，但政府还是要拿“乌拉行动”说事。政府的目的是要拆散非国大与共产党，将共产党排除在和谈之外。这显然对我方不利。这时，我方主动宣布暂停武装斗争，将能挫败政府的阴谋。既然我们的最终目标是和平谈判，也应该有适当的妥协。
曼德拉最终意识到，斯洛沃的建议是个好建议。斯洛沃做为共产党主席、“民族之矛”领袖及创始人之一、非国大里的激进分子，由他提出这样的建议也是最合适的。斯洛沃不会被党内的其他激进分子怀疑为投降派。曼德拉接受了这个建议，并帮助斯洛沃在非国大全国执委会上通过了这个方案。事实证明，这一妥协确实让和谈打破了僵局，继续向着曼德拉希望的方向发展。
一九九一年七月，时隔三十年，非国大全国代表大会再次回到南非国内召开，曼德拉在这次全代会上全票当选非国大主席。非国大给予了曼德拉充分的肯定和信任。曼德拉在向他的同志们表示感谢的同时强调，和谈本身就是一种胜利，政府参加和谈正是他们没有能力维持种族隔离的表现。但是，和谈的对手并不想交出他们的权力。所以，斗争还在继续，和谈本身也是一种斗争。
建设新南非的第一座里程碑是一九九一年十二月二十日在约翰内斯堡召开的“民主南非大会”。代表南非各政治党派的十八个代表团参加了大会。联合国、英联邦、欧共体和非洲统一组织也派代表出席了大会。这是一场在国际社会见证下的、代表全体南非人民的和谈会议。在新南非建设的历程中意义非凡。
包括来自班图斯坦政府的代表，南非国内参会的代表团达到二十个。这是一场全南非各在野势力和政府间的谈判。代表南非各在野势力的主角就是非国大。这场“政治协商会议”实际上是曼德拉和德克勒克谈判的继续。非国大牵头的一个谈判小组也一直在私下和政府就一些重要议题展开讨论。这些问题包括：选举、宪法、宪法起草机构和过渡政府。
政府内部虽然也有不同声音，但毕竟政府是一个完整的组织系统，有一套行之有效的秩序。非国大面临的局面则不同，整合各主要反对党成了重要工作。有些反对党不是反政府，而是反非国大，比如因卡塔自由党和个别班图斯坦政府，他们以抵制大选相威胁要求自己更多的权利。曼德拉为此付出了大量艰苦的努力。还有的反对党是反“民主大会”、反和平谈判，等同于反非国大。比如泛非大。
泛非大从成立的第一天起就与非国大争夺在南非黑人群众中的领导地位。在一九六○年的“沙佩维尔惨案”中，泛非大一举成名。在非洲大地上，很多国家的黑人领袖都将泛非大当成南非民族解放运动的领导力量。但是，泛非大在南非国内却始终成不了气候。他们知道自己在南非国内并没有多少支持者。一人一票的民主选举会让他们原形毕露，所以他们坚决反对“民主大会”。
泛非大实际上是非国大中的极左派分离出去成立的一个组织，他们的主要领导人基本都在非国大的青年团里干过。曼德拉担任青年团主席时，其中有些人是曼德拉手下的骨干分子和重点培养对象，也是曼德拉的好朋友。曼德拉通过积极地工作争取泛非大的支持。
在和谈陷入僵局的情况下，非国大及其盟友决定采取大规模群众运动向政府施压，计划在一九九二年八月三日和四日举行全国大罢工。六月七日，因卡塔自由党的武装力量偷袭了非国大支持者的一个村庄，打死了四十六人，其中多数是妇女儿童。这又是一次政府在背后支持的暴力行动。非国大的支持者愤怒了，两万多群众举行集会，他们打出标语：“曼德拉，给我们枪！”“胜利来自战斗而不是谈判！”非国大全国执委会中也有人说：“我们为什么要放弃武装斗争？我们应该放弃和谈，和谈绝不可以使我们实现自己的目标。”
曼德拉非常同情他的战友和同志们的情绪。但是，曼德拉保持了清醒的头脑，尽力将武装暴力的倾向纳入到和平斗争的轨道上来。八月三日和四日，南非历史上最大规模的罢工如期举行，全国有四百万工人待在家中拒绝上班，十万人到首都比勒陀利亚工会大厦游行示威。曼德拉告诉游行群众：我们总有一天，会作为南非第一个民主选举出来的政府，占领这座大厦！
一九九二年九月二十六日，曼德拉和德克勒克通过会谈达成了《谅解备忘录》。备忘录最重要的意义在于打破了民主南非大会关于立宪的僵局，政府同意建立一个单独的、选举产生的宪法起草机构，该机构不但负责起草新宪法，还是将来新政府立法院的过渡机构。
备忘录的签署对曼德拉和非国大而言无疑是一步重大的胜利。对因卡塔自由党和布特莱齐来说，就是一种被出卖的感觉。因卡塔自由党宣布退出一切涉及政府和非国大的和谈，布特莱齐和少数班图斯坦领导人以及企图建立白人班图斯坦的白人右翼政党结成联盟，对抗非国大和政府。
建设新南非的和谈几乎恢复成了曼德拉和德克勒克的谈判。为推动和谈取得进展，南非共主席斯洛沃在关键时候又提出了一条关键的建议。
斯洛沃认为，民主大选一旦实行，非国大肯定成为执政党。但是，非国大要想完全掌控局面可能需要花几年时间。非国大执政的政府仍然需要许多现政府的公共服务人员去管理国家。因此，斯洛沃建议成立非国大与国民党“共同分享权力”的联合政府，大赦国家安全官员，并尊重公务员与政府签订的任何合同。
“共同分享权力”，这自然让人想到国民党的“团体权利”原则。这是曼德拉和非国大一直坚持不予认可的。可是，斯洛沃提出的问题又是符合实际情况的。经过反复讨论，曼德拉再次接受了斯洛沃的意见，并在非国大全国执委会上通过了不承认少数否决权的“共同分享权力”方案。这让和谈又向前迈进了一大步。
一九九三年六月三日是南非历史上最重要的里程碑之一。“民主南非大会”经过半年谈判，投票决定了南非历史上第一次全国性、不分种族、一人一票选举的日子——一九九四年四月二十七日。全国选民将选出四百名代表组成宪法起草机构，这个机构就是新南非的议会，议会产生后的第一项工作就是选举总统。宪法起草是这个机构的主要工作，这项工作其实早就开始了，非国大的《自由宪章》就是新宪法的蓝本。
这一天的大会决议已经向全世界昭告了新南非的诞生。随后就是各党的竞选活动，非国大在主持新宪法起草的同时，发布了《建设与发展纲领》、《为全南非人创造更美好的生活》等政治文件，为新南非勾画蓝图。
这是曼德拉追求的理想——以和平手段建设新南非。德克勒克在国内外的压力下被逼到了曼德拉的同一条船上。但国内的反对势力依然存在。以布特莱齐为代表的少数黑人组织退出大选，前国防部长维尔强将军成立白人极右组织欲建立“白人共和国”。
曼德拉以新宪法条款上的重大让步为代价化解了这些危机。布特莱齐在投票前一周同意因卡塔自由党参选，维尔强将军在登记注册的最后一天以“自由阵线”的新政党名义登记参选。个别抵抗到底的黑人班图斯坦领袖最终也被他自己的人民抛弃，军队发动政变将自己的首领赶下了台，班图斯坦直接由国家接管。
曼德拉将自己的投票点选在了德班附近的一个小山城里，非国大的第一任主席杜比就安葬在这里。投票后，曼德拉来到杜比主席墓前，告慰那些革命先烈的在天之灵。
这时的曼德拉已经七十六岁高龄。和所有南非黑人一样，曼德拉有生以来第一次拥有了投票权。他在杜比主席坟墓旁的一个简易小木箱里投下自己神圣的一票。
开票结果，非国大以百分之六十二点六获得压倒性胜利，在议会四百个席位中拥有二百五十二席。有人为非国大没有达到三分之二的得票率而失望。曼德拉却为此松了一口气。如果非国大的获胜率达到三分之二，宪法起草将不受别的政党影响，那人们将会说新宪法是非国大的宪法，并不是南非的宪法。曼德拉要的是一个真正统一的新南非，要的是一部真正体现全体南非人民意志的新宪法。
