Após a afirmação na cidade de Luanda, a primeira tentativa de expansão territorial com fixação definitiva da atual província luandina foi em direção à Quissama-Muxima onde, em 1580, havia uma localidade bem estruturada liderada pelo soba Cafuxi