En 1961 conviértese nel comandante del Umkhonto we Sizwe ("Llanza de la Nación"), brazu armáu del CNA. Sicasí, paez que los máximos dirixentes del CNA, Albert Luthuli principalmente, nun taben informaos de la formación d'esta organización. L'Umkhonto we Sizwe entama una campaña de sabotaxes contra obxetivos militares y del gobiernu, planificando al tiempu la posibilidá de tresformase nuna guerrilla en casu que los actos de sabotaxe nun fueren abondo p'acabar col Apartheid. Mandela entamó una serie de viaxes internacionales, principalmente a Arxelia, pa consiguir financiación, asina como campos d'entrenamientu pa les sos actividaes.