政府把和平的运动视为懦弱，把人民的非暴力政策当作政府对暴力所开的绿灯……我们正沿着一条解放本国人民的新路奋勇前进。
1962年1月初，曼德拉偷偷逃出南非。他在一位认识多年的朋友家里与温妮度过了最后一个夜晚。这座房子位于约翰内斯堡北郊的边缘，很安全。他逃到埃塞俄比亚，在那里，海尔·塞拉西皇帝作为东道主主持泛非自由大会。曼德拉在令人激动的旅程中产生第一个感受是，一生中他第一次成为自由人。在亚的斯亚贝巴他见到了奥利弗·坦博，坦博安排他在大会讲话。他受到了来自东部、中部和南部非洲代表的热烈欢迎。在向对南非实行制裁，对难民和自由战士提供避难的国家致谢后，他讲到今后的斗争将是长期、复杂、艰苦的，需要民族最大限度的团结。他说：“赤裸裸的武力和暴力是南非政府公开使用的武器，用以镇压非洲人民的斗争，以压制他们的意愿。”他介绍了镇压政策、对政治领导人的迫害、叛国罪审判和沙佩维尔大规模拘捕、特兰斯特紧急状态法等情况。他还讲到50年代农村地区广泛的骚动和抗议及1961年“待在家中”的罢工运动。所有这一切都被警察和军队以残暴的武力摧垮了。然而人民阻挡不住。非国大被取缔的禁令发出后，它立即发表声明，宣布蔑视政府的禁令，并将继续开展地下活动。
他说时常有人提出这样一个问题：“当前南非争取自由的斗争究竟有多大力量？”
南非以外的一些人士曾提出这样的看法：在我们国内的特殊形势下，人民通过自己的努力永远不会取得自由。持这种观点的人指出，政府手中掌握着令人生畏的力量和镇压机器。它的军队对民众进行残酷镇压，对该政权的政治反对派进行种种迫害。为此这些人敦促我们在国家以外寻找救国办法。没有比这离真理更遥远的了。
的确，国际上对南非政策的谴责相当强烈，对南非政府实行有效制裁的动议也得到越来越多的支持。在加纳、尼日利亚和坦桑尼亚的积极倡议和通力协作下，南非被驱逐出英联邦。“国际上不断增长的对南非的压力极大削弱了南非的国际地位，并且也极大地促进了南非国内为争取自由而进行的斗争。”
他赞扬了与葡萄牙人镇压进行斗争的勇敢的莫桑比克人和安哥拉人，并接着说：
但是我们认为，以为外部压力会使我们从内部对敌人斗争变得不重要，这样的幻想对我们会有致命的危险。在南非实行自由和民主的斗争，其中心和基础应在南非国内……在过去的10年中，非洲人民进行了许多争取自由的斗争。包括各种形式的非暴力反抗、罢工、抗议游行、抵制和示威。在所有这些战斗中我们一再强调纪律、和平和非暴力的重要性。我们之所以这样做，首先是因为我们感到存在进行和平斗争的机会，并愿真诚地为争取和平变革而努力。其次我们不想让人民陷干这样一种境地，即成为南非警察乱开枪的现成靶子。但形势现已发生了急剧的变化。
今天，南非已成为靠枪炮统治的国家。政府正在扩充它的陆军、海军、空军和警察力量……军火工厂也正在建立之中……
所有以和平方式进行宣传和开展斗争的机会对我们而言都不复存在。非洲人甚至失去了以静静地坐在家里抗议政府压迫政策的自由。去年5月罢工期间，警察挨家挨户搜查，殴打非洲人，驱赶他们去上工……危机越来越严重。
事先并未宣布最高指挥部关于即将采取的战略和战术的命令，但是他补充说：“领导如果犹豫不决，不去磨快已不再锋利的政治武器的话，那就是对人民的犯罪。”在这以前的10个月里，他的足迹遍及南非各地，“他在农村同农民、在城市同工人谈话，同学生和专业人员谈话，”他已十分清楚地感到，形势已变得极具爆炸性。
他解释说，他已宣布在转入地下活动后将不会离开南非。“我说话算数，并认为这样做很荣幸。但当我的组织接受邀请参加这次大会时，决定让我设法出来，向诸位非洲领导人——我们大陆有影响的人介绍南非形势的最新进展。”
在结束语中他强调指出，团结“犹如我们呼吸的空气一样重要，要不惜代价地维护它”。他相信，在以后的决定性斗争中，南非解放运动将得到非洲领导人和全世界所有热爱自由的人们的全力支持。
曼德拉多数时间由奥利费·坦博陪同到北非和西非一些国家去安排招募来的武装人员的军事培训，以及为未来的管理人员和技术人员争取奖学金，将来需要他们管理非种族主义的国家，控制军队和警察。