黑人內部的鬥爭
經過積極準備，非洲人國民大會第48屆全國代表大會也即將召開。6月21日，曼德拉和上百名非洲人國民大會的積極分子前往約翰內斯堡機場，迎接回國參加會議的非洲人國民大會的主席奧利弗。
在當前南非形勢不斷改善的情況下，這次會議的召開具有很大的歷史意義。大會於7月2日到5日召開，大會總結了非洲人國民大會恢復合法地位以來開展的工作，確定了新時期的戰略和策略方針，並通過了新的組織章程。
最後，經過商討，曼德拉取代身體有恙的奧利弗當選為非洲人國民大會的主席，西蘇魯當選為副主席，原南非礦工工會領導人西裡爾當選為總書記，奧利弗則成為非洲人國民大會的榮譽主席。
然而，非洲人國民大會不得不面對一個難堪的局面，自從南非當局解禁相關組織以來，黑人之間的內鬥越來越嚴重。由於黑人之間支持的派系不同，非洲人國民大會的支持者與其他組織的支持者之間不斷發生衝突，僅1990年下半年，因為衝突而傷亡的人數就達到7000多人，觸目驚心。
儘管各組織之間積極協商，呼籲支持者冷靜、克制，但衝突事件仍然屢禁不止。面對這一事件，當局處理衝突的方式有待改進，很多時候正是由於警察的突然介入，導致衝突擴大化。
經過非洲人國民大會相關人員的走訪調查，發現這是政府的一個陰謀——利用黑人之間的爭鬥，削弱、限制非洲人國民大會的發展。
為了減少衝突事件，揭露政府的陰謀，曼德拉要求政府採取有效措施，以盡早解決黑人之間的衝突問題。其中，曼德拉提出禁止在公共集會遊行中攜帶武器，追究參與暴力衝突、槍殺黑人群眾的警察的法律責任等要求。
很快，政府對非洲人國民大會的要求作出回應，並宣佈十條反暴行動計劃。其中包括警察在處理衝突中不得隨便使用槍支、加強警方人力物力等。
在各方的共同努力下，衝突事件不斷減少。
民主南非大會
1991年12月，德克勒克總統宣佈，根據非洲人國民大會與政府代表的談判約定，關於制定新憲法的談判將於12月20日至21日舉行。
經過充分論證和反覆磋商，南非各民族的19個黨派於1991年12月20日組成民主南非大會，簡稱科德薩，正式開始制憲談判。
12月20日，民主南非大會在約翰內斯堡召開，這標誌著南非和平進程進入實質性的制定憲法談判階段。
經過與會代表的激烈較量，最終達成一致，各方一致同意成立5個工作小組，就各自共同關心的問題進行談判。根據制定的方針，這5個工作小組各自分配任務，主要有：負責營造自由的政治氣氛、負責制定制憲原則、負責過渡時期的安排、負責處理黑人家園問題和負責監督其他4個工作小組的進展情況。
經過緊張的準備和籌劃，這5個工作小組在不到5個月的時間內就與會的各種問題達成協議，這不得不說是一個鼓舞人心的消息，與會的積極成果標誌著南非已經處於政治過渡階段。
1992年1月，曼德拉提出1992年實現南非制憲議會民主選舉。只是，他的這一提議沒有獲得允許。德克勒克的行事風格一向很謹慎，他決定在1994年以前不會舉行公民投票。
政治方面的事情，很多時候都讓人捉摸不透。
1992年2月20日，德克勒克總統在議會上突然宣佈3月17日舉行白人公民投票活動，投票的內容是：你是否支持總統進行的旨在通過談判制定一部新憲法的改革？
在如此短的時間內，要準備一場公民投票，這有點政治賭博的意味。然而，面對以曼德拉為首的非洲人國民大會的壓力、政府內部其他派別的壓力，德克勒克不得不鋌而走險。
很明顯，德克勒克的目的是希望通過這次投票，得到更多的總統權力，以此證明他的地位並未削弱。
投票的過程雖有波折，但總體順利。投票時間定在3月17日7點至19點。一大早，投票站前面就排起了長長的隊伍，這種現象在南非歷史上還從未出現過。儘管此時是夏天，天氣炎熱，但熱情參與的白人們冒著高溫排著長隊等著投上自己神聖的一票。包括德克勒克總統、曼德拉在內的很多人都對選民的熱情感到驚訝。
投票結束後，投票委員會開始了緊張的統計。當投票的結果出爐後，令所有人都大吃一驚。首先，投票人數前所未有地多，在南非大約有500萬白人，有投票資格的白人公民有320萬，參加投票的人數超過280萬，占公民總數的87%。
其次，投贊成票的人特別多。投票前，很多新聞媒介、社會力量，甚至是總統本人，都未料到能夠得到超過69%的支持率。
結果已經很明顯，大部分白人對德克勒克總統的改革持贊成態度。曼德拉隨後向德克勒克表示祝賀。
黎明前的黑暗
5月16日，根據前期協商，民主南非大會召開了第二次會議。與會的各方在武裝力量、黑人家園、財政等方面基本達成共識，然而，在主要問題上出現僵局——制憲機制問題。
在這個問題上，各方面出現了較大的分歧，國民黨主張制憲機構設立上下兩院，與會各方平攤上院席位，擁有制憲、修憲和批准憲法的權力，而且對大選產生的下院有否決權。而非洲人國民大會則主張一院制，拒絕兩院制尤其是上院對下院的否決權。
在後期的談判過程中，曼德拉表示，非洲人國民大會可在票數問題上作出讓步，但政府得寸進尺，在涉及有關地方政府的條款時加大了中央的決定權。這種談判態度引起曼德拉的反對，最終發生爭執，談判不歡而散。
6月17日夜晚，平靜的約翰內斯堡的博伊帕通鎮，突然出現一夥來歷不明的人，他們手持利器，見人便砍，一時間血肉橫飛，無辜的路人慘遭殺害。
據報道，在短短兩個小時內，有48人被殘殺，其中大部分是無力抵抗的婦女和兒童。
慘案發生後，曼德拉強烈要求政府和國際社會調查這起惡劣事件。關於這起惡意案件的始作俑者，很多人認為是德克勒克及其政府所為，越來越多的證據也證明這一點。為表明立場，非洲人國民大會先是宣佈中止談判，繼而退出民主南非大會。
當然，中止談判並不是最好的解決方法。幾天之後，曼德拉給德克勒克寫了一封信，重申非洲人國民大會的立場，希望通過談判解決目前危機，同時呼籲政府當局採取真誠態度，打破僵局。
德克勒克總統接到這封信後，表示願意通過談判解決危機，並決定於7月4日前作出答覆。與此同時，政府開始著手調查兇案、捉拿兇手，經過秘密調查，逮捕了幾十名與屠殺事件有關的嫌疑犯。
9月26日，曼德拉與德克勒克進行談判，並達成一致意見。當局接受非洲人國民大會提出的三項條件，150名政治犯在11月全部釋放，雙方還就制憲機構以及新憲法等問題達成一致意見。
然而，恰在此時，長久以來的黑人之間的暴力衝突問題的調查結果出來了，大量的證據顯示，衝突事件的發生與警察的行為有很大關係。在此之前，政府曾多次保證，減少並控制暴力衝突。
這一調查結果直接揭開政府的虛偽面具，德克勒克總統的談判信譽和改革形象又一次遭到損壞。為重新樹立形象，德克勒克總統將25名高級軍官解職，其中包括6名將軍。
曼德拉的「包袱」
人無完人，曼德拉同樣如此。
經過一連串的事件，曼德拉出獄後帶來的崇拜和光環漸漸在群眾中散去。非洲人國民大會的一些成員開始對曼德拉的領導作風和實際行為提出質疑。在這些方面，曼德拉表現得明顯與形勢不合拍，甚至像一個年邁的老人一樣。有很多人擔心，曼德拉在具體的談判過程中，為了達成協議不再堅守立場，或是為了贏得政府的支持而放棄一些非洲人國民大會的原則。尤其是在對待溫妮的一些事情方面，更讓人質疑。
1991年5月，因為涉嫌一宗綁架案，溫妮被判處6年監禁。儘管被保釋出獄，免於牢獄之苦，但她從此聲名狼藉。非洲人國民大會的領導層，礙於曼德拉的面子，一直未對她進行內部處罰，讓她依舊任社會福利部長一職。
在後來的非洲人國民大會內部的選舉中，溫妮落選了。根據規定，她不能再擔任社會福利部長一職。可是，此時的曼德拉剛結束28年的監獄生活，還處於極高崇拜的光環之中——他利用自己的威信和影響力，將溫妮重新安置在這一職位。
這種明顯違反規定的行為讓一些非洲人國民大會的領導人非常擔心，他們擔心曼德拉會迷失自己，變得驕橫，毀掉自己辛苦建立的光輝形象。為避免這一切的發生，應該及早攤牌。1992年4月，當初曾為溫妮出庭辯護的證人再次招供，聲稱當時為了保護溫妮而向法庭撒了謊，經過報道後，溫妮的聲譽再次遭到沉重打擊。
不可否認，溫妮的所作所為已經成為非洲人國民大會和曼德拉本人的包袱。經過慎重考慮，曼德拉於1992年5月作出了痛苦但明智的決定，宣佈與溫妮分居。很快，溫妮失去了她的社會福利部長一職。
在隨後召開的記者招待會上，曼德拉心情沉重地說了一句話：「諸位，我希望你們能理解我正在經受的痛苦。」
不可否認，曼德拉的所作所為是為了彌補對溫妮的虧欠，可惜，他將非洲人國民大會也搭了進去。
形勢再次明朗
德克勒克總統為了重新樹立形象，爭取主動權，宣佈將在1994年上半年舉行多種族大選。
為免夜長夢多，非洲人國民大會堅決反對把民主進程拖延至德克勒克政府任職期滿，要求在1993年內舉行選舉。
在1993年的新年，曼德拉宣佈了非洲人國民大會1993年政綱，綱領指出恢復中止的多黨制憲談判、建立過渡時期執行機構等。
經過溝通，中止了10個月的南非多黨制憲談判會議，於1993年4月1日在約翰內斯堡世界貿易中心正式舉行，共有25個黨派和組織及南非政府共26個代表團參加了會議，當天即通過了制止暴力衝突等決議草案。
南非的春天即將到來，卻遭到既得利益者的阻撓，他們採取了一系列破壞行動，比如暗殺、破壞等，甚至開展武裝鬥爭。面對複雜的局勢，政府表現得很好，它迅速調動武裝力量，及時擊斃了破壞分子，控制了局面。
面對複雜的局勢，曼德拉呼籲迅速地以和平的方式走向民主。為實現目的，他積極動員非洲人國民大會的一切力量，採取說服群眾，控制激進方式，同時他積極與既得利益者主動接觸，力爭談判和解。
針對政府的一些和解姿態，曼德拉也作出重大讓步，同意先立憲後選舉。1993年9月8日，曼德拉向國際社會呼籲，取消對南非的所有經濟制裁，並歡迎外國企業在南非投資。儘管黑人與白人間的衝突以及黑人之間的暴力事件仍有發生，但局勢已十分明朗，立憲與選舉已成為南非政治的大趨勢。
與此同時，諾貝爾委員會為表彰曼德拉和德克勒克為廢除南非種族歧視政策作出的貢獻，將1993年諾貝爾和平獎授予南非黑人領袖曼德拉和南非總統德克勒克。
經過各方努力，到1993年底，多黨制憲談判已取得決定性的突破。11月17日至18日，多黨談判會議經過長時間的討論，通過了臨時憲法草案。該憲法草案提交南非議會後，於12月22日通過，成為《南非共和國憲法法案》。至此，白人種族主義統治在法律上宣告結束。
《南非共和國憲法法案》從政治上摧毀了種族隔離政策，同時從經濟上保證了人們的私有財產，尤其是白人階級，為平穩過渡創造了條件。