I 1964 kom Kerina tilbake fra USA og forsøkte forgjeves å komme inn i Sørvest-Afrika. Han ble i Bechuanaland (i dag Botswana) en tid, men ble snart utvist derfra og flyttet til Tanzania. I september 1965 ble National Unity Democratic Organization (NUDO) grunnlagt av Kerina, Clemens Kapuuo og Hosea Kutako. NUDO var på den tiden en organisasjon som hovedsakelig hadde herero-tilhengere. Den ble opprettet på forslag av .