黎明前的黑暗再次给解放事业蒙上了阴影，为人民带来了伤痛，但我知道，必须继续向前，因为只有和解，才能驱散阴霾，治愈伤口。
——1992年曼德拉答记者问
被释放后的第二天，曼德拉在图图大主教家的草坪召开了记者招待会，来自国内外的200多名记者到场。起初曼德拉担心这个场地太隆重，不适合黑人群众，但图图大主教解释说这里早已成为黑人民众的集会地，他才打消了顾虑。
曼德拉已经20多年没接受过记者的采访了，他和这个世界整整分离了27年，所以，当他看到支起的那些毛茸茸的玩意时，还以为是什么新式武器，后来温妮告诉他那是话筒，他才坦然。虽然有点紧张，但曼德拉很快调整好了自己，恢复了一个领袖应有的气度和谈吐。他对记者的提问一一作答，侃侃而谈，丝毫看不出他是一个被关了将近30年的人。由于曼德拉经常阅读西方的报纸，所以当他发现提问的人是曾经读过其文章的记者时，他还会客套几句，给予对方鼓励和赞赏。最后，他向远道而来的媒体致意，感谢他们这么多年以来对他的支持：“政府希望我们被民众遗忘，但你们使人民一直记得我们。”
曼德拉的表现打动了现场的所有记者，《金融时报》的记者后来写道：“第一次，我们开始了解为何南非黑人会如此崇敬曼德拉，并希望他担任自己的领导者。”
几天后，曼德拉又飞到索韦托体育场对10万观众发表了演说。西苏鲁介绍他出场时说道：“这是一个献出了自己生命的人。”现场掌声雷动。其实，西苏鲁又何尝没有呢？还有千千万万的非国大成员，以及全南非的民主斗士。曼德拉深知荣耀归于自己一人是不公平的，他在演讲中反复强调团结所有力量的重要性，并呼吁政府改善教育，让黑人孩子可以拥有更好的教育条件。曼德拉用感恩和务实精神证明了自己并不只是一个擅长煽动的演讲者，而是一名称职的领袖。这之后曼德拉又陆续接受了很多采访，进行了多次演讲。
但一派欢腾之下，危险和危机并未消失。并不是所有人都对曼德拉的释放感到开心，有人甚至对此咬牙切齿。就在曼德拉刚出狱的那次演讲中，就有极端纳粹分子攻击了附近的商店，并扬言：“绞死曼德拉！”最后在警察的枪击下逃跑。虽然警察出面进行干预，但警察并没有完全倒向曼德拉这一边，或说控制警察的南非政府并不打算将国家政权拱手让给非国大和曼德拉，所以他们对一些针对非国大的袭击坐视不理。
这是1990年到1993年的南非现状，旧秩序尚未完全结束，新秩序也没有稳固建立，各方势力都在殊死抵抗，曼德拉和德克勒克都不能完全凭借个人的领袖魅力制止冲突和暴力事件。
曼德拉需要同时安抚黑人和白人的情绪，被压迫了几百年的黑人需要心理补偿和情绪释放，如何让他们消除对白人的仇恨，与之和谐共处是个难题。同时，白人尚未完全交出政权，如何让他们相信黑人不会在掌握政权后反过来迫害他们也很令曼德拉头疼。
曼德拉的主要敌人不是白人，而是布特莱奇，就在曼德拉被释放后一个月，布特莱奇的英卡塔袭击了非国大的根据地，前后造成200多人丧生。曼德拉希望通过自己和布特莱奇的私交让他放弃对非国大的暴力袭击，但布特莱奇没有做出回应。
布特莱奇的攻击并非独断专行的结果，他背后有政府右翼势力的支持，同时，经过长期的经营，英卡塔势力很强，他们被允许随身携带武器。英卡塔的主要成员是来自纳塔尔地区偏远农村的祖鲁人，他们和支持非国大的城镇居民矛盾不断，因此被布特莱奇利用，成为对抗非国大和曼德拉的棋子。在政府的支持和英卡塔高层的怂恿下，越来越多的袭击和冲突产生了，住在城市的祖鲁民工也开始和周围的其他黑人产生摩擦。仅仅1990年一年，就有3000多人死于各种冲突，而且这种局势有愈发不可控制的征兆。
警察在政府的指示下完全不对这些暴力事件进行阻止，很多时候，他们还帮助英卡塔对付非国大。警察曾对示威的非国大成员开枪，还在1990年7月逮捕了40多名非国大成员，并指控其参与共产主义行动。德克勒克因为之前的几项改革措施触及了很多既得利益者的利益，因此在党内被右翼势力压制，其中主要是军队和警察部门的高层。这些人从长期的动乱里捞到了好处，不希望将到手的利益和权力交给黑人，因此他们对政府的和谈极力阻止，同时还支持建立一个以退役军人和警察为主体的极端组织：南非白人阵线。他们秘密建立了一个不受政府掌控的武装组织，伺机袭击非国大，并随时准备应对对自己不利的局势。他们还向德克勒克提出在南非建立一片完全由南非荷兰人统治的地区，但德克勒克认为这种建议没有可操作性，南非现在的经济状况不可能将黑人和白人完全分开，而且历史上“巴以分治”带来的无穷后患已经为他们做出了警示。
在这种情况下，暗地里白人、非国大、英卡塔的暴力冲突越来越多。非国大首先做出了让步，他们在多次商议后决定率先放弃使用武力，不让国家陷入内乱的深渊。但让他们感到失望的是，他们的妥协没有换来和平。警察把非国大上缴的武器偷偷给了英卡塔，英卡塔有了武器更加肆无忌惮地袭击非国大，这促使非国大再次拿起武器进行抵抗。最让非国大和曼德拉等人气愤的是，一次他们提前得知了英卡塔的袭击计划，便通知警察进行干预，结果警察不但没有保护他们，反而秘密护送英卡塔成员去袭击他们，最后造成30多人的死亡。曼德拉就此事向德克勒克表示抗议，德克勒克在压力下没有做出回应。
为了缓和局势，曼德拉没有放弃谈判，他于1991年1月会见了布特莱奇，并敦促他签署了互不侵犯协议。但英卡塔并没有遵守这份协议，暴力袭击依然不断发生，政府依然对此置之不理。曼德拉忍无可忍，向政府发表了一份公开信，要求政府罢免治安部长，并彻查暴力事件。政府再次没有做出积极回应。
一切似乎陷入了僵局，相比监狱里孤独却安静的牢房，曼德拉发现外面的世界虽然自由，却无比纷乱，他不知道自己的人民何时才能从暴力和分歧的牢笼里被彻底释放。但曼德拉，这个已经73岁高龄的老人，依然没有放弃希望和自己肩上的职责。