Jabarkan Akhir apartheid dari Nelson Mandela

Mandela melanjutkan tur Afrikanya, bertemu banyak pendukung dan politikus di Zambia, Zimbabwe, Namibia, Libya, dan Aljazair, kemudian ke Swedia untuk reuni dengan Tambo, lalu London, tempat ia tampil di konser Nelson Mandela: An International Tribute for a Free South Africa di Wembley Stadium. Ketika mendorong negara-negara asing untuk mendukung sanksi terhadap pemerintah apartheid, di Prancis ia disambut Presiden François Mitterrand, di Kota Vatikan ia disambut Paus Yohanes Paulus II, dan di Inggris ia bertemu Margaret Thatcher. Di Amerika Serikat, ia bertemu Presiden George H.W. Bush, berpidato di Kongres, dan berkunjung ke delapan kota; ia populer di kalangan masyarakat Afrika-Amerika. Di Kuba, ia bertemu Presiden Fidel Castro yang sudah lama digemarinya; keduanya bersahabat. Di Asia ia bertemu Presiden R. Venkataraman di India, Presiden Suharto di Indonesia dan Perdana Menteri Mahathir Mohamad di Malaysia, sebelum mengunjungi Australia dan Jepang. Ia justru tidak mengunjungi Uni Soviet, pendukung lama ANC.

Pada Mei 1990, Mandela memimpin delegasi multirasial ANC dalam negosiasi pendahuluan dengan delegasi 11 pria Afrikaner pemerintah. Mandela membuat mereka terkesan dengan diskusinya seputar sejarah Afrikaner, dan negosiasi ini berujung pada Groot Schuur Minute, yaitu pemeirntah mencabut keadaan darurat. Bulan Agustus, Mandela—mengakui kekurangan militer ANC yang sangat besar—menawarkan gencatan senjata, Pretoria Minute, yang karena itulah ia dikritik habis-habisan oleh aktivis MK. Ia menghabiskan banyak waktu untuk menyatukan dan membangun ANC, tampil di konferensi Johannesburg bulan Desember yang dihadiri 1.600 delegasi, kebanyakan menganggap Mandela lebih moderat daripada yang diharapkan. Pada konferensi nasional ANC Juli 1991 di Durban, Mandela mengakui kekurangan-kekurangan partai ini mengumumkan rencananya untuk membangun "satuan tugas yang kuat dan kokoh" agar memperoleh kekuasaan mayoritas. Di konferensi tersebut, ia diangkat sebagai Presiden ANC, menggantikan Tambo yang sakit, dan eksekutif nasional multigender dan multiras dipilih bersama-sama.

Mandela diberikan kantor di markas ANC yang baru dibeli di Shell House, Johannesburg pusat, dan pindah bersama Winnie ke rumahnya yang besar di Soweto. Pernikahan mereka semakin renggang setelah ia tahu perselingkuhan Winnie dengan Dali Mpofu, tetapi ia mendukungnya saat Winnie diadili dengan tuduhan penculikan dan penyerangan. Ia mendapatkan dana untuk pembelaan Winnie dari International Defence and Aid dan pemimpin Libya Muammar Gaddafi, namun pada Juni 1991 Winnie dinyatakan bersalah dan dihukum penjara enam tahun, dikurangi menjadi dua di pengadilan banding. Tanggal 13 April 1992, Mandela mengumumkan perpisahannya dengan Winnie, sedangkan ANC memaksa Winnie mengundurkan diri dari eksekutif nasional karena menyalahgunakan dana ANC; Mandela pindah ke pinggiran Johannesburg yang didominasi kulit putih, Houghton. Reputasi Mandela semakin hancur akibat peningkatan kekerasan "hitam-ke-hitam", terutama antara pendukung ANC dan Inkatha di KwaZulu-Natal yang menewaskan ribuan orang. Mandela bertemu pemimpin Inkatha Buthelezi, tetapi ANC mencegah perundingan lebih lanjut mengenai masalah ini. Mandela mengakui bahwa ada "pasukan ketiga" di dalam dinas intelijen negara yang mengompori "pembantaian rakyat" dan secara terbuka menyalahkan de Klerk—yang semakin tidak ia percayai—atas pembantaian Sebokeng. Pada bulan September 1991, konferensi perdamaian nasional diadakan di Johannesburg. Mandela, Buthelezi, dan de Klerk menandatangani perjanjian damai, tetapi kekerasan tetap berlanjut.