曼德拉在首次接受外国记者采访时这样说：“很多人都认为，与一个只会对手无寸铁的群众进行野蛮镇压的政府以和平、非暴力的方式来谈判是毫无结果的。我认为，现在确实到了我们要反思我们斗争方式的力度到底够不够的时刻。”

在接下来的几个月内，曼德拉一直在“安全屋”中完善自己的“建军”计划。讨论战略战术、实验爆炸物、培育地下反抗斗争的种子……这些工作去了曼德拉大部分的时间。尽管时间不够用，但曼德拉还是抽空和自己的妻儿们见了一面。

多年以后，在罗本岛的监狱中，曼德拉回忆那次见面的情形时说：“我的小儿子泰姆比穿着我的一件旧衣服，长及膝盖。穿着父亲的衣服，他显得非常自豪，并且感觉很舒服，就像我曾经穿我父亲的衣服一样。到了分别的时候，他站起来，挺着胸膛，好像已经长大了，对我说：‘爸爸，你不在家的时候，我会照顾好家人的！’只是，对于这样的家庭来说，团聚的机会真是太少了。”

1961年11月，非洲人国民大会的武装组织“民族之矛”终于成立了。曼德拉、西苏鲁和乔·斯洛夫组成了最高领导机构，曼德拉任总司令。

“民族之矛”在其成立宣言中发誓，不惜任何代价争取全南非人民的平等和正义，该组织宣称：“每一个民族都会面临着只剩两种选择的时候：屈服或者战斗。我们不会屈服，我们别无选择，只有尽我们的力量用各种手段进行还击，以护卫我们的人民、我们的未来和我们的自由。”

“民族之矛”还在自己的小册子上声明：

这是一个由南非人组成的一个新的、独立的团体。它的队伍中包括各个种族的南非人……我们希望政府及其支持者早点醒悟过来，在内战打得你死我活之前，改变其政策。我们有理由相信，我们的行动对国民党人准备内战和军事统治是一个打击。在这些行动中，我们代表了所有的南非人，即黑人、有色人和白人。我们是为他们的利益而工作的，不推翻国民党人，他们的幸福就得不到保障。