Etter at ANC ble et forbudt parti sluttet han seg til andre flyktninger som kunne få militær trening i Kina. Han reiste tilbake ti. Sør-Afrika i 1962, der ledet han partiet Umkhonto vi Sizwe frem til 1963, da han ble arrestert sammen med andre sentrale antiapartheid-medlemmer på en gård i Rivonia.