Slaveri og slavehandel fortsatte å blomstre i det indre av landet i de tidlige årene av det 20. århundre, til tross for forbud nedlagt av den portugisiske regjeringen. Utbredelsen av autoritet over stammene inne i landet, gikk tregt fremover og ble ikke gjennomført uten tilbakeslag. I september 1904 mistet en portugisisk avdeling over 300 mann, inkludert 114 europeere, i en trefning med kunahamaene ved Kunene, ikke langt fra den tyske grensen. Kunahamaene var en stamme som drev med plyndringstokt og var antagelig stort sett påvirket av opprøret til deres sørlige naboer, hereroene, mot tyskerne. I 1905 og igjen i 1907 var det kamper i samme region.