這些誌願者經過嚴格的篩選後便集體宣誓，發誓堅守秘密，即便是對最親的親人，並不斷重複“非洲是屬於我們的，自由是屬於我們的”。與此同時，誌願者被告知，在今後的活動中，不能拒絕組織分配的任何任務。這些成員閑暇之時，依舊在公開場合上自由活動，因為別人不知道他們的身份。
“民族之矛”盡管稱為軍事組織，但在開始創立時一無所有，很多成員甚至連基本的槍支使用知識都沒有。幸好，曼德拉早就預料到這一點，他招募了兩名退役的士兵，傳授起碼的軍備技術知識，如自製炸藥並用它來破壞各種設施。
當然，這一切行動會造成很大動靜，非常容易被人發現。為了躲過當局的監視和追蹤，試驗在非常艱難的條件下進行。一袋袋高錳酸鉀分批次經過幾個圈幾個繞運到試驗基地，試驗人員反複研究、試驗。
“民族之矛”的指揮部設在約翰內斯堡郊區的一個農莊。最高指揮部包括曼德拉、西蘇魯、戈萬、安德魯和雷蒙德等人。為了安全起見，每個人都有一個假名，如曼德拉被稱為“大衛”，西蘇魯被叫作“阿拉”，姆貝基的假名是“德拉米尼”。為達到隱蔽的目的，最高指揮部也在此辦了一個小小的農場，不時在住宅門口向路人賣農場產品。
經過精心組織，“民族之矛”的亮劍之日終於到來了。
曼德拉將“民族之矛”行動的第一槍定在約翰內斯堡和伊麗莎白港。約翰內斯堡作為南非最大的經濟中心，一旦出現意外事故，很快就能傳遍全球，吸引很多人的關注。而伊麗莎白港是長期以來最重要的軍事基地，那裏的黑人遭受種族歧視的傷害很難被人忘記。
1961年12月16日，“民族之矛”發起第一次軍事行動。當時，阿非利卡人正在舉辦“聖約日”喜慶活動，一連串的爆炸聲讓參加慶祝活動的人四處逃散。與此同時，伊麗莎白港也發生了一連串爆炸，一些高壓電架和政府建築物被破壞。這件事立即吸引了全球的目光，很多人都在關注事情的進展。事後，警方通過對現場的調查，發現這些爆炸是由一些自製炸藥和炸彈造成的。
第二天早上，非洲人國民大會的分支“民族之矛”向南非發表了一個公開宣言。在宣言上，新成立的地下組織說：
這是由非洲人組成的一個新的、獨立的團體。它的隊伍中包括所有各族的南非人……我們希望，我們會使政府及其支持者在為時已晚之前就醒悟過來，以便在事態發展到打內戰的你死我活的階段以前，政府及其政策即能加以改變。
我們相信，我們的行動對國民黨人準備內戰和軍事統治是一個打擊。在這些行動中，我們是為這個國家的全體人民，即黑人、有色人、白人的最大利益而進行工作的，不推翻國民黨人，他們就不能獲得未來的幸福和福利。
政府曾蠻橫地將和平運動視為軟弱；將人民的非暴力政府視為對政府暴力的大開綠燈……我們正在致力於探索一條解放全國人民的新的道路。
頗具諷刺意味的是，幾乎在同時，非洲人國民大會主席艾伯特被授予諾貝爾和平獎，在頒獎詞中，提到“非洲人國民大會領袖艾伯特·盧圖利被授予諾貝爾和平獎，非洲人國民大會長期以來一直堅持的非暴力政策受到讚賞和歡呼喝彩……”。
艾伯特很謙虛地說：“榮譽是屬於非洲人國民大會的，我隻是一個代表。我僅僅是繼承與堅持了可追溯到50年前的非暴力政策，我很樂意，並且一直執行這個政策。”
當艾伯特被授予諾貝爾獎宣布以後，南非當局政府氣急敗壞，認為這是對諾貝爾獎的褻瀆。但麵對輿論壓力，依舊發給他一張10天內有效的特殊護照，以便他前往奧斯陸領獎。
2.尋求誌同道合的戰友
出使埃塞俄比亞
在“民族之矛”公開亮劍之後，政府的搜捕活動越來越厲害。曾經領導過很多次抗議活動的非洲人國民大會的領導，成為重點通緝對象。當局發出大量通緝令，布下天羅地網，希望在最短時間內抓住這些嫌疑犯。
幽默的是，包括曼德拉在內的非洲人國民大會的領導者像是會隱形一樣，每每從警察手中逃掉，這一切多虧了黑人群眾的支持和掩護。
“民族之矛”在曼德拉的指揮下，組織遍布全國，這使當局非常惶恐，在12月和次年1月期間，多次動用軍隊實行戒備並取消警察休假。同時，當局還秘密雇用了大量密探和特務，以大筆金錢去收買有關“民族之矛”成員的情報。
隻是，這些伎倆並沒有取得什麼成效。
讓當局頭疼的問題接二連三地出現，處於地下狀態，從非洲人國民大會中分離出來的泛非主義者大會也開始開展武裝鬥爭。武裝鬥爭的不斷蔓延可以說是敲響了南非白人政權的喪鍾。
1962年1月11日，曼德拉奉非洲人國民大會全國執行委員會的指令，秘密出訪非洲國家，以尋求國際援助。曼德拉正好趁這個機會躲避當局的追捕。當然，出行也有新的任務在等待著他。
當時，中非、南非和東非泛自由運動大會處於籌備期間，向非洲人國民大會的領導發出邀請。經過商量，曼德拉作為代表團主要成員出使這些國家。
曼德拉此次出行的任務，主要有4項：