Talvez por acreditar que a maioria daquelas pessoas tivesse sido escravizada de forma ilegal, Jinga negou a Fernão de Sousa que estivesse protegendo qualquer cativo fugitivo. Os kimbares, em gesto de gratidão, contribuíram de forma significativa para a sobrevivência física e política da rainha, permanecendo leais a ela por quase toda a vida. “Dona Anna se resolveo em não entregar escravos, e posto que toda a conquista se queixa de sua fogida por respeito da perda, porque são todos de guerra e não heide dar pólos recuperar sem expressa ordem de V.M,” (apud FONSECA, 2012, p. 128), escreveu o governador ao rei de Portugal e Espanha, Felipe III. Jinga teria, inclusive, negociado com Fernão a troca dos cativos por padres da Companhia de Jesus, mas as tratativas não foram adiante. Com o grosso dos kimbares se agrupando ao redor da rainha, o poder das antigas linhagens foi se enfraquecendo e novos valores começaram a surgir entre as elites reconfiguradas. Nas palavras de Marina Bracks Fonseca: “Nzinga Mbandi começou a aparecer como uma alternativa à escravidão, uma esperança de liberdade para aquele povo que era visto pelos portugueses ou como mercadoria ou como soldados para a escravização de outros semelhantes” (2012, p. 129). A situação em Ndongo começou a ficar cada vez mais crítica, com a interrupção das feiras e do comércio.
Com efeito, Fernão de Sousa não ousava enfrentar Jinga sem a expressa autorização do rei. Para minar a autoridade dela e dividir o seu povo, ele concebeu um plano para instaurar no poder Are a Kiluanje, descendente de uma importante linhagem de Ndongo. Os sobas subordinados se reuniriam em assembleia para escolhe-lo como novo soberano, em detrimento de Jinga. Em seguida, ele ameaçou guerra contra todos os kimbares fugitivos e outros chefes que haviam passado para o lado da rainha. Enquanto tentava, por meio da diplomacia, impedir a posse de Kiluanje, Jinga fortificava a ilha de Kindonga e intensificava a propaganda antilusitana. No início de 1626, a guerra começou. A soberana primeiro o atacou Are a Kiluanje quando ele saia da fortaleza de Ambaca. Alguns portugueses foram feitos prisioneiros e outros mortos, o que deu motivo ao governador para que desse prosseguimento a uma verdadeira perseguição à rainha. Várias batalhas se seguiram em virtude dessa disputa, o que acabou transformando a causa de Jinga em um símbolo da resistência contra os portugueses, cuja fama ultrapassou as fronteiras de Ndongo. Quando as tropas lusas finalmente conseguiram invadir a ilha de Kindonga, degolando e aprisionando muitas pessoas, não conseguiram encontrar a sua líder, o que acabou rendendo a ela o epíteto póstumo de “a incapturável”.
Destarte, Jinga havia conseguido enganar os seus inimigos e fugir para a província de Ango. A fome e uma epidemia de varíola matou muitas pessoas naquele período, incluindo Are a Kiluanje. Enquanto isso, a rainha procurava se unir aos Jagas-Mbangala (guerreiros mercenários), para fortalecer sua unidade militar. Conforme ressalta Fonseca:
Nzinga Mbandi jamais aceitou perder o trono de Ndongo e buscou se fortalecer militarmente para combater os portugueses e garantir, pelas armas, seus direitos e a soberania de seu povo. Para fazer frente ao poder lusitano, Nzinga mobilizou muitos sobas nas adjacências do rio Kwanza, alguns sobas Ndembos e os “belicosos” sobas da Quissama. Cadornega diz que Nzinga liderou a formação de uma grande “confederação”, cujo principal objetivo era eliminar a presença lusitana em Angola (2012, p. 137-8).