проводилася з ініціативи АНК. В цей же час розробив так званий «план М», який представляв керівництво по діяльності АНК у підпіллі в разі заборони владою. У 1955 році брав участь в організації Конгресу народу, на якому була прийнята Хартія свободи, в якій були викладені основні принципи побудови вільного і демократичного суспільства в Південній Африці. Хартія свободи стала головним програмним документом АНК та інших політичних організацій Південної Африки, які боролися проти режиму апартеїду. У 1952 році Мандела і його товариш Олівер Тамбо створили першу юридичну фірму під керівництвом чорношкірих - Mandela and Tambo, яка надавала безкоштовну або дешеву юридичну допомогу африканцям.
Значний вплив на погляди і методи політичної боротьби Мандели надав Махатма Ганді (у січні 2007 року Мандела взяв участь у міжнародній конференції в Нью-Делі, де святкувалося сторіччя з дня привнесення ідей Ганді про ненасильства в Південну Африку).
грудня 1956 Мандела і ще 150 осіб були заарештовані владою з пред'явленням звинувачень у державній зраді. Головним пунктом звинувачення стала прихильність комунізму і підготовка насильницького повалення влади. Результатом судового процесу, що тривав з 1956 по 1961 рік, стало виправдання всіх обвинувачених. У період з 1952 по 1959 рік нова група темношкірих активістів, що одержали назву «африканістів», порвала з Африканським національним конгресом, вимагаючи прийняття більш рішучих заходів проти режиму Національної партії і виступаючи проти співпраці з компартією і політичними організаціями інших расових груп південноафриканського населення. Керівництво АНК в особі Альберта Лутулі, Олівера Тамбо і Уолтера Сісулу були свідками не тільки зростання популярності африканістів, але і бачили в їх особі загрозу їх лідерства. Згодом АНК зміцнив свої позиції за допомогою співпраці з невеликими політичними партіями, які представляли інтереси білого, змішаного і індійського населення, намагаючись таким чином заручитися підтримкою більш широкого кола населення ніж африканісти. Африканісти, у свою чергу, піддали критиці Кліптаунскую конференцію 1955 року народження, на якій була прийнята Хартія свободи, за ті поступки, на які пішов АНК з чисельним складом в 100 000 чоловік для отримання одного голосу в Союзі конгресів. Чотири генеральних секретаря п'яти входили в нього організацій таємно були членами відновленої Південно-Африканської комуністичної партії. У 2002 році вийшла біографія У.Сісулу, в якій, зі слів самого Сісулу, було зазначено, що він був членом компартії з 1955 року, а з 1958 року членом її Центрального комітету. У 2003 році генеральний секретар ЮАКП підтвердив, що генеральний секретар АНК Уолтер Сісулу таємно вступив в ЮАКП в 1955 році. Таким чином всі п'ять генеральних секретарів були членами комуністичної партії.
Існує досить багато свідчень, які вказують на те, що наприкінці 1950-х - початку 1960-х років Мандела також був членом Південноафриканської компартії. Про це з визначеністю говорять ряд видних діячів ЮАКП: Джо Метьюз, вдова Думи Нокве, Брайан Бантінг і деякі інші. І. І. Філатова в біографічній статті, присвяченій Манделі, вказує, що факти свідчать на підтримку тієї думки, що Мандела був комуністом і, більше того, був членом ЦК ЮАКП. Якщо це припущення вірне, то все первісне керівництво «Умконто ве сізве» складалося з комуністів.
У 1959 році африканісти завдяки фінансовій підтримці Гани та політичної допомоги з боку Лесото сформували Панафріканістскій конгрес під керівництвом Роберта Собукве і Потлако Лебалло.
Збройна боротьба проти режиму апартеїду
У 1961 році Мандела очолив збройне крило АНК, одним з організаторів якого він і був, - «Умконто ве сізве» (у перекладі з мови зулу - «спис нації»). В результаті їм була розпочата політика вибухів урядових і військових об'єктів, допускала партизанську війну у разі її невдачі в боротьбі з режимом апартеїду. Крім того, Манделі вдалося залучити гроші за кордоном і організувати військову підготовку для членів крила.
Член АНК Вулф Кадеш пояснив цілі кампанії таким чином: «... з 16 грудня 1961 ми повинні були почати підривати символічні місця апартеїду, такі як паспортні столи, місцеві світові суди ..., відділення пошти і ... урядові установи. Але це потрібно було робити таким чином, щоб ніхто не постраждав, ніхто не був убитий ». У майбутньому Мандела відгукувався про Вулф наступним чином: «Його пізнання в питанні ведення війни і його безпосередній бойовий досвід були вкрай корисними для мене».
На думку Мандели, збройна боротьба стала останнім засобом. Роки зростаючих репресій і насильства з боку держави переконали його в тому, що ненасильницька боротьба з режимом апартеїду не принесла і не могла принести очікуваного результату.
Пізніше, вже в 1980-х роках, «Умконто ве сізве» розгорн...