Desde 1964, cuando fue detenido con Robert Mugabe y Ndabaningi Sithole por el nuevo gobierno del Frente Rodesiano y Ian Smith, y 1974 cuándo Smith les descargó según presiones de su aliado BJ Vorster en Sudáfrica, Nkomo había encarcelado en Rodesia.