曼德拉时说：“他出发前是非洲的共产主义者，回来时却成为了非洲民族主义者”。1962年12月，与在开普敦郊外的组织了一个训练营，该训练营被认为是南非第一个民族之矛培训中心；但由于引来安全警察的注意，该训练营最终被迫放弃。民族之矛士兵最初在阿尔及利亚、坦桑尼亚和苏联接受培训，但随后民族之矛几乎在所有社会主义国家以及几个非洲国家建立了培训中心。到了1964年，民族之矛已有数百名受过培训的士兵。1970年代早期，包括军事领域在内的很多方面都是非国大的低点。试图在南非重建民族之矛造成了许多损失，但包括在内的部