Hvers vegna Mandela fá svo mikla athygli? Hluti af því hefur að gera með forystu Mandela í vopnuðum baráttu. En annar hluti af því hefur að gera með konu sinni, Winnie Mandela. Þó Nelson var í fangelsi, Winnie barðist mjög opinberlega fyrir útgáfu hans, og bónarbréf hennar hljómaði um allan heim.
The bylting kom árið 1989, þegar þáverandi forseti PW Botha missti skrifstofu sinni vegna heilablóðfalls sem hann hlaut. Skipti Botha er, FW De Klerk, út Nelson Mandela úr fangelsi árið 1990. De Klerk þá umsjón afnema aðskilnaðarstefnu kerfi. De Klerk og Mandela deildi friðarverðlaun Nóbels árið 1993 fyrir sameiginlegu átaki þeirra til að binda enda aðskilnaðarstefnu.
Vegna Mandela hafði svo mikið opinbera viðurkenningu árið 1994, og járnsmiður hélt meirihluta í nýju lýðræðislegu Suður-Afríku, var hann kjörinn forseti í fyrstu lausu kosningar.