Nelson Mandela
Para las elecciones generales sudafricanas de 1948, en la que solo votaban los ciudadanos de raza blanca, el Partido Nacional Reunificado (Herenigde Nasionale Party) —controlado por los afrikáners y encabezado por Daniel François Malan— tomó el poder, y junto al Partido Afrikáner (Afrikaner Party) conformó el Partido Nacional. Esta institución política era abiertamente racista, por lo que promovía la legalización de la segregación con la nueva normativa apartheid.Para ese tiempo Mandela ganaba influencia en el CNA y junto a sus partidarios comenzaba a tomar acciones en contra del apartheid, las cuales consistían de boicots y huelgas, estrategias tomadas de la comunidad hindú que residía en Sudáfrica. El presidente del CNA, Alfred Bitini Xuma, no apoyaba estas medidas, por lo que fue cesado de su cargo y reemplazado por James Moroka, quien era respaldado por una junta de índole extremista que incluía a Sisulu, Mda, Tambo y Godfrey Pitje. El mismo Mandela aseveraría que en ese momento ellos habían guiado al CNA «por un camino más radical y revolucionario».Por otra parte, debido a que tenía su tiempo ocupado en la política, Mandela no pudo completar su año final en la Universidad de Witwatersrand, por lo que le fue negado su título de grado en el mes de diciembre de 1949.
Nelson Mandela
La Convención por una Sudáfrica Democrática (CODESA por sus siglas en inglés) se inició en diciembre de 1991 en el World Trade Center de Johannesburgo, a la que asistieron 228 delegados de 19 partidos políticos. Pese a que Cyril Ramaphosa encabezó la delegación del CNA, Mandela se mantuvo como la figura principal, y después que De Klerk utilizó el discurso final para condenar la violencia del CNA, él denunció también a De Klerk como el «cabecilla de un régimen ilegítimo y desacreditado». Pocos acuerdos se alcanzaron en esa reunión dominada por los partidarios del Partido Nacional y el CNA. Una segunda convención (CODESA 2) se llevó a cabo en el mes de mayo de 1992, donde De Klerk insistió en que una etapa posapartheid en Sudáfrica debería instalarse bajo un sistema federal con una presidencia rotativa para asegurar la protección de las minorías étnicas; Mandela se opuso a esta propuesta, y demandó un estado unitario gobernado por la mayoría.Tras la masacre de Boipatong en la que murieron activistas del CNA asesinados por militantes de Inkatha con el apoyo gubernamental, Mandela finalizó las negociaciones, antes de asistir a una reunión de la Organización de Unidad Africana en Senegal, donde convocó a una sesión del Consejo de Seguridad de las Naciones Unidas en la que propuso que una fuerza de paz se desplegara en Sudáfrica para prevenir el «terrorismo de Estado». Las Naciones Unidas delegaron al enviado especial Cyrus Vance a este país para ayudar a las negociaciones.Sin embargo, el CNA convocó a una gran movilización para el mes de agosto que terminó en la mayor huelga en la historia sudafricana, y en la que se desarrolló una marcha en Pretoria. Tras la masacre de Bhisho, en la que 28 partidarios del CNA y un soldado murieron baleados por la Fuerza de Defensa de Ciskei en medio de una marcha, Mandela se dio cuenta de que las movilizaciones provocaban más violencia, y reanudó las negociaciones en septiembre. Acordó hacerlo con la condición de que todos los prisioneros políticos se liberaran; que las armas tradicionales de los zulú se prohibieran; y que los albergues para trabajadores zulú se pusieran bajo vigilancia. Estas dos últimas demandas tenían como objetivo evitar más ataques por parte de Inkatha. Bajo presión, De Klerk asintió. En la negociación se pactó la realización de elecciones generales que incluyeran a todas las etnias, lo que resultaría en un gobierno de coalición y una Asamblea Constitucional que garantizaría al Partido Nacional mantener su influencia en la política sudafricana. Por su parte, el CNA se comprometió a respetar las plazas de los burócratas de raza blanca. Estas concesiones provocaron muchas críticas en el seno de la organización. Ambos acordaron además la proclamación de una constitución interina que garantizaría la separación de poderes, la creación de una corte constitucional y la inclusión de una Carta de Derechos como en los Estados Unidos; de igual forma, se dividió el país en nueve provincias, cada una gobernada por un premier que contaría con su respectivo servicio civil, lo que complacía tanto el deseo de De Klerk por el federalismo como el de Mandela por un gobierno unitario.