No início da Guerra de Independência de Angola, o MPLA e a UNITA, os dois únicos movimentos com capacidade de manter operações ao sul, não conseguiram tomar Moçâmedes dos portugueses, contentando-se em fazer pequenas incursões no interior. Esse panorama mudou quando o MPLA lançou a VI Região Militar, em 1970, de operações em terras namibenses, além de Huíla e Cunene. O movimento conseguiu controlar boa parte da província (tornou-se província em 1973).