哈尼的死给我带来了巨大的伤痛，他就像我的儿子一样。但我知道，能祭奠他的不是愤怒和冲突，而是彻底的和解，因为这是他毕生追求的梦想。
——1993年曼德拉答记者问
和谈形势危急，曼德拉等非国大领导四处奔波，安抚民众，图图大主教甚至还通过教会让女信徒不要给参加暴力活动的丈夫做饭。但这些呼吁收效甚微。
曼德拉知道，问题的根源在于政府和布特莱奇。政府希望黑人自相残杀，最后渔翁得利，布特莱奇则希望通过这些暴力手段争取在新政府中为自己谋求更多的权力。曼德拉必须想办法瓦解他们的暗地结盟。
曼德拉数次约见德克勒克，要求政府制止暴力事件的发生，看到政府的消极反应，非国大发动了全国性的大罢工，南非经济陷入瘫痪，刚刚因为曼德拉出狱而回到南非的投资人再次纷纷撤离。同时，他知道德克勒克并非不想加速和谈，只是受制于右翼势力的胁迫，所以曼德拉也不想过分激怒他，否则再来一个博塔，南非又将陷入万劫不复的深渊。所以，非国大也对政府做出了适度的让步，比如主动放弃武装，虽然政府并没有立即买账。
白人政府虽然乐于看到黑人自相残杀，却最终自食其果。媒体曝出政府资助英卡塔10万美元用作暴力事件的丑闻，这让德克勒克的国际形象一落千丈。同时，国内迅速下滑的经济也让他认识到：也许还没等到坐收渔利的时候，自己已经亏得血本无归了。同时，布特莱奇作为英卡塔的首脑，其使用暴力冲突加剧南非内乱的行为也被媒体多次曝光，声名狼藉的他对政府来说利用价值也不大了。最终，德克勒克政府选择了妥协，他撤换了司法部长和国防部长，并派出警察镇压暴力事件，国内局势终于渐渐稳定下来。
1992年，非国大和政府的和谈进入了实质性阶段，双方就新政府的权力构成形式开始了反复的讨价还价。德克勒克经过对南非黑人和白人人数的计算，提出了两院制，非普选产生的上院对下院拥有否决权，同时出台任何法案都必须获得超过75%的票数。他要确保白人能够对不利于自己的法律提出反对并阻止其实施。非国大则在经过激烈讨论后提出在一人一票的基础上，建立与少数党派权力共享的体制。最后，德克勒克放弃了上院对下院的否决权。1993年2月，非国大和政府达成共识，建立一个为期5年的联合政府，实行多党内阁制，并于1993年年底进行大选。1993年12月，南非历史上第一部体现了种族平等的宪法——临时宪法颁布。
就在大家都认为南非开始走向光明的未来时，又一起暴力事件引发了新的危机。1993年4月10日，民族之矛参谋长、南非共产党总书记、曼德拉的好友兼最佳接班人的克里斯·哈尼被一个白人极端分子刺杀身亡。哈尼在年轻人当中威望极高，这次刺杀激怒了黑人，南非离内战似乎不远了。
曼德拉知道此时若不想办法安抚民众，那即将迎来的民主政府就将化为泡影。于是他立即赶回约翰内斯堡，对哈尼的家人进行安抚，并对全国发表讲话，呼吁民众保持冷静，杀害哈尼的只是少数白人极端分子的代表，多数白人和黑人一样热爱和平。他特意强调凶手之所以被抓获，正是由于一位白人妇女提供了重要信息。最后他向所有人说道：“我们要将疼痛、愤怒和勇气转化为动力，继续向前，建立一个民主的政府，只有这样的政府才能停止这些罪恶，从而彻底拯救南非。”
在经过一段时间的示威游行后，民众渐渐平息了愤怒，图图大主教事后高度评价了曼德拉在这次危机中发挥的作用：“当时形势危急，战争一触即发，如果没有曼德拉出面，也许南非早就分崩离析了。”但曼德拉不认为是自己“一言定邦”，而是整个时代在左右南非历史的进程。也许没有他，南非的确还会经历一段混乱期，但光明终将来临。
之后，政府和非国大就组建新政府的事进行了更多的细节磋商，国内民众不管黑人还是白人，都对新政府充满期待，国外的投资人也纷纷回头。1993年10月15日，曼德拉和德克勒克两人获得当年的诺贝尔和平奖，这件事也从侧面证明了南非春天的彻底到来。
