1961年6月26日，是“蔑视运动”9周年纪念日。在这一天，曼德拉向新闻媒体发出了一封公开信，阐述了非洲人国民大会即将改变过去的“非暴力”抵抗策略，转入暴力抵抗。他郑重声明：
在今后的斗争中，我将继续担任全国行动委员会的发言人。我将和你们一起向政府宣战，一英寸一英寸地、一英里一英里地向前进，直到取得最后的胜利。你们打算干什么？你们能不能与我们在一起？或者，你们想不想与镇压了你们多年的政府合作？还是，你们想在关系到人民生死存亡的时候保持中立？我自己已经做出了选择，我不离开南非，也不自首。只有通过艰难、牺牲和军事行动，才能获得自由。斗争是我的生命。我将继续为自由而斗争，直至我生命的终结。
曼德拉的这一言论在非洲人国民大会内部引起了轩然大波，很多人指责曼德拉在没有经过大会允许的情况下，就擅自发表了动用武力推翻政府的激烈言论。但曼德拉却毫不在乎，他说：“我知道，我将会受到执行委员会的批评，但是，有时候为了能够将组织推向你所希望的方向，你就必须站出来。”
但是，执行委员会的成员莫西·考塔尼却反驳说：“你是不是被政府吓怕了？是不是因为感到无法呼吸才祈求于武装斗争？如果我们听从了你的话，就等于是将无辜的民众送到了政府的屠刀下！”
曼德拉试图说服莫西·考塔尼：“打野兽总不能赤手空拳吧？反对暴力斗争就像巴蒂斯塔领导下的古巴共产党，那时候古巴共产党都以为需要等待时机成熟才能进行武装斗争，但是，巴蒂斯塔却没有等待，但他很快就取得了胜利。如果我们静静地等待时机成熟，那么，时机恐怕永远不会到来。你知道吗，南非的共产党人已经开始秘密地组建军队了，而我们的人民也做好了组建军队的准备，等待非洲人国民大会来领导他们起来反抗，但是我们却总是让人民走在我们前面……如果我们不带头使用暴力，很快我们就会被淘汰，整个运动也会失去控制。”
听完曼德拉的话，莫西·考塔尼似乎有点心动，在接下来的讨论中，莫西·考塔尼对曼德拉的建议没有反抗。最终，大会一致决定：非洲人国民大会要建立自己的武装力量，采取暴力反抗。
曼德拉在首次接受外国记者采访时这样说：“很多人都认为，与一个只会对手无寸铁的群众进行野蛮镇压的政府以和平、非暴力的方式来谈判是毫无结果的。我认为，现在确实到了我们要反思我们斗争方式的力度到底够不够的时刻。”
在接下来的几个月内，曼德拉一直在“安全屋”中完善自己的“建军”计划。讨论战略战术、实验爆炸物、培育地下反抗斗争的种子……这些工作花去了曼德拉大部分的时间。尽管时间不够用，但曼德拉还是抽空和自己的妻儿们见了一面。
多年以后，在罗本岛的监狱中，曼德拉回忆那次见面的情形时说：“我的小儿子泰姆比穿着我的一件旧衣服，长及膝盖。穿着父亲的衣服，他显得非常自豪，并且感觉很舒服，就像我曾经穿我父亲的衣服一样。到了分别的时候，他站起来，挺着胸膛，好像已经长大了，对我说：‘爸爸，你不在家的时候，我会照顾好家人的！’只是，对于这样的家庭来说，团聚的机会真是太少了。”
1961年11月，非洲人国民大会的武装组织“民族之矛”终于成立了。曼德拉、西苏鲁和乔·斯洛夫组成了最高领导机构，曼德拉任总司令。
“民族之矛”在其成立宣言中发誓，不惜任何代价争取全南非人民的平等和正义，该组织宣称：“每一个民族都会面临着只剩两种选择的时候：屈服或者战斗。我们不会屈服，我们别无选择，只有尽我们的力量用各种手段进行还击，以护卫我们的人民、我们的未来和我们的自由。”
“民族之矛”还在自己的小册子上声明：
这是一个由南非人组成的一个新的、独立的团体。它的队伍中包括各个种族的南非人……我们希望政府及其支持者早点醒悟过来，在内战打得你死我活之前，改变其政策。我们有理由相信，我们的行动对国民党人准备内战和军事统治是一个打击。在这些行动中，我们代表了所有的南非人，即黑人、有色人和白人。我们是为他们的利益而工作的，不推翻国民党人，他们的幸福就得不到保障。
