事實上，在此之前，德克勒克訪問了西歐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日，德克勒克在一係列廢止種族隔離製度的法案上簽字。至此，維持近百年的種族隔離製度正式宣布結束。這意味著南非黑人與白人在政治上開始享有同等權利，同時也標誌著南非黑人在反對種族主義的鬥爭中取得決定性勝利。
3.權力麵前的謹慎
黑人內部的鬥爭
經過積極準備，非洲人國民大會第48屆全國代表大會也即將召開。6月21日，曼德拉和上百名非洲人國民大會的積極分子前往約翰內斯堡機場，迎接回國參加會議的非洲人國民大會的主席奧利弗。
在當前南非形勢不斷改善的情況下，這次會議的召開具有很大的曆史意義。大會於7月2日到5日召開，大會總結了非洲人國民大會恢複合法地位以來開展的工作，確定了新時期的戰略和策略方針，並通過了新的組織章程。
最後，經過商討，曼德拉取代身體有恙的奧利弗當選為非洲人國民大會的主席，西蘇魯當選為副主席，原南非礦工工會領導人西裏爾當選為總書記，奧利弗則成為非洲人國民大會的榮譽主席。