Samtidig gjorde Mandela også en stor innsats i å få zuluenes Inkatha Freedom Party med i forhandlingene, og han arbeidet hardt sammen med Jacob Zuma og Mangosuthu Buthelezi, for å unngå borgerkrig i KwaZulu-Natal mellom Inkatha-tilhengere og ANC-tilhengere. Inkatha kom med i valgprosessen i siste liten, i mars 1994. 27. april 1994, kun ett år etter drapet på Hani, ble det første demokratiske valget holdt.