很快，當局簽發(fā)了逮捕令，下令緝拿曼德拉。但是，在具有多年豐富地下工作經(jīng)驗的共產(chǎn)黨人的幫助下，曼德拉冒著當局的搜捕，月復(fù)一月，輾轉(zhuǎn)活躍在各個城鎮(zhèn)，通過電話向媒體喂料，宣傳民眾，爭取人民群眾支持這場斗爭。他大多在夜間工作，越來越習慣晝伏夜出的工作和生活方式。他常常采用各式各樣的行頭來喬裝打扮，或穿上女式大袍，或身著司機工裝，或留著胡須，或戴一副圓形無框眼鏡。入夜時分，他經(jīng)常扮成更夫，穿件灰色大衣，帽檐壓得低低的，遮住雙眼，偶爾還會戴著一副大大的耳環(huán)。由于他常常能成功地躲避過警察，媒體借用一個法國大革命時期躲避搜捕的文學虛構(gòu)人物斯卡利特·平珀奈勒，稱其為“黑人平珀奈勒”，即非洲版的斯卡利特·平珀奈勒。

針對罷工斗爭的威脅，政府通過新法律，可以不經(jīng)審判拘押任何人，并下令舉行戰(zhàn)后最大規(guī)模的軍隊和警察動員。警察夜復(fù)一夜地對非洲人居住的城鎮(zhèn)進行大搜捕，所有政治集會遭到禁止，工人們受到大批解雇的威脅。盡管面臨高壓淫威，在一些大城市里，成千上萬的工人響應(yīng)號召，開始了罷工斗爭。但是，總體形勢還是未能達到曼德拉的期望。于是，在罷工斗爭開始的第二天，他即宣布叫停了這場運動。

由于罷工斗爭失敗，曼德拉認為，繼續(xù)開展抗議活動已經(jīng)無濟于事，唯一可行的辦法是訴諸暴力。多年的示威、抵制、罷工和不合作運動收效甚微，而每一次抗爭都遭到政府嚴厲的報復(fù)。曼德拉認為，開展某種有限的破壞運動，會嚇跑外國投資者，使商業(yè)活動陷于混亂，造成毀滅性影響，足以迫使白人選民和政府改弦更張。

在相當程度上，曼德拉的思想受到狂熱的共產(chǎn)主義革命分子的影響。此時，轉(zhuǎn)入地下活動的共產(chǎn)黨做出決定，建立武裝組織，拉開游擊戰(zhàn)爭的序幕。有蘇聯(lián)陣營和中國的支持，他們把征募的兵員派往國外接受訓(xùn)練。他們認為，武裝斗爭會得到飽受壓迫的非洲民眾大力支持，很快就能讓種族隔離政權(quán)完蛋。他們視古巴為榜樣，學習卡斯特羅的革命如何從一支弱小的革命力量起家，獲得人民的支持，最終贏得政權(quán)。切·格瓦拉認為，武裝斗爭本身能夠在人民中間煥發(fā)出一種強大動力，他的這一革命“雷管”理論給古巴模式賦予了特殊影響力。

雖然曼德拉接受了武裝斗爭理念，但其他非國大領(lǐng)導(dǎo)人卻堅決反對。在呵呵1961 年6 月召開的一次秘密會議上，他們爭來辯去，唇槍舌劍，激烈交鋒，最后達成妥協(xié)，同意非國大繼續(xù)堅持非暴力原則，但同時不阻止本組織成員另行建立獨立軍事組織。

這個新組織被迅速建立起來，叫“烏姆考陶·韋·西茲韋”，意為“民族之矛”。該組織由曼德拉任主席，實際上為非國大和共產(chǎn)黨共同合作的產(chǎn)物，是一個由區(qū)區(qū)數(shù)百名陰謀叛亂分子組成的精英團體，但共產(chǎn)黨所擁有的全部資源、包括它在國際上的關(guān)系網(wǎng)絡(luò)，都可供其享用。這些陰謀叛亂分子面臨著巨大困難，他們對如何實施破壞活動或開展游擊行動沒有絲毫經(jīng)驗。

曼德拉決定開展武裝斗爭，卻對如何操作實在是一無所知。所以，建立伊始，“烏姆考陶”就打上了明顯的非專業(yè)烙印。

在約翰內(nèi)斯堡以北十英里的里沃尼亞地區(qū)，有一個叫做利列斯里夫小農(nóng)場，“烏姆考陶”的行動指揮部就設(shè)在這個農(nóng)場一所寬敞的農(nóng)舍里。這爿地產(chǎn)本來是共產(chǎn)黨在1961 年7 月份買下作自己的地下指揮部之用的。當警察在全國到處搜捕曼德拉之時，他本人就在這個農(nóng)場庭院一棟茅草房里居住了數(shù)月之久，白天藏身在那里，夜晚外出執(zhí)行任務(wù)，星期天則與妻子兒女在那里共度周末。里沃尼亞這地方曾召開過許多次會議，陰謀叛亂分子們頻頻出入這座農(nóng)場，來來往往，門庭若市，與其說這里是一個革命運動的秘密指揮部，看上去倒更像是一家商務(wù)企業(yè)。

發(fā)動破壞運動的日子訂在1961 年12 月16 日。在當時，這一天適逢“誓言日”a ，是白人慶祝他們在1838年血河戰(zhàn)役中戰(zhàn)勝祖魯王鼎剛的日子。街頭散落的傳單宣告“烏姆考陶·韋·西茲韋”組織成立，并發(fā)出警告稱：“在任何一個民族的生活歷程中，都會面臨作出屈服抑或斗爭不二抉擇的關(guān)頭。這一關(guān)頭現(xiàn)在來臨了?！奔s翰內(nèi)斯堡及其他城市市政廳大樓發(fā)生多起炸彈爆炸事件。在隨后的18 個月時間里，破壞和襲擊活動零零星星地不斷發(fā)生，目標主要針對公共建筑、鐵路軌道和電力設(shè)施。這些襲擊活動大多顯得笨拙而無效，未能造成太大的影響。

破壞運動開始三個星期后，曼德拉離開南非，偷越國境來到貝專納，尋求非洲國家對南非黑人武裝斗爭的支持。在國外逗留六個月中，他曾順便赴埃塞俄比亞接受了一次短期軍訓(xùn)。他說：“既然要開展游擊戰(zhàn)爭，我希望能夠和我的人民一道共同戰(zhàn)斗，與他們共同承擔戰(zhàn)爭風險。”可是，1962 年月，返回南非還不到兩周時間，他乘車從德班前往約翰內(nèi)斯堡途中，因疏忽大意，被警察抓獲。盡管警方懷疑曼德拉與“烏姆考陶”及破壞運動有牽連，但苦于沒有掌握證據(jù)。他在法庭上受到的指控，只是煽動非洲裔工人非法罷工和未持有效旅行證件出境兩項罪名。

對曼德拉的審判引起了全世界的關(guān)注。在法庭上，他為自己擔任辯護，展示出迷人的舉止和風度，給世人留下深刻的印象。1962 年11 月，對他的兩項指控均判定成立。他利用緩刑申訴的機會，發(fā)表了一席嚴辭陳述，猛烈抨擊了政府。為和平解決國家的頑疾，非國大做出諸多努力，但每做出一次努力，得到的結(jié)果都是當局的鄙夷不屑和暴力鎮(zhèn)壓。他說，“他們一味依靠暴力，以暴力來回應(yīng)我們的人民及其訴求，從而又為新的暴力埋下隱患?！彼l(fā)出警告，預(yù)言未來將發(fā)生更多暴力，“政府的暴力只能產(chǎn)生一個結(jié)果，那就是導(dǎo)致反暴力”。最后，他被判處五年監(jiān)禁。

與此同時，當局加緊對其他陰謀叛亂分子收攏大網(wǎng)。為反擊破壞運動，維沃爾德任命約翰·沃斯特a 出任司法部長，指示他要追剿并清除一切抵抗勢力。此人是一名納粹同情者，二戰(zhàn)期間曾未經(jīng)審判遭到拘押。安全警察實際上被授予無限權(quán)力，可以隨意逮捕或拘押。成批的男男女女突然失蹤，被投入監(jiān)獄，遭到單獨監(jiān)禁，受到無休無止的審訊。一旦審訊不能奏效，安全警察就會動用酷刑，進行肉體折磨。有了刑訊口供和告密者的情報，警方很快發(fā)現(xiàn)利列斯里夫農(nóng)場是一個可疑據(jù)點。1963 年7 月11 日，他們突襲了這座農(nóng)場，抓捕到一批陰謀叛亂分子領(lǐng)導(dǎo)人，還搜出一大堆文件，內(nèi)容涉及制造武器、征募和培訓(xùn)游擊隊員、與中國和蘇聯(lián)集團往來聯(lián)系等，也找到了曼德拉參與其中的證據(jù)。