Njinga hadde skaffet Matamba en større og sterkere hær, utvidet landet og oppnådd velstand gjennom handel med nederlenderne, men dette var ikke nok til å få en autoritet som ble akseptert av folket i Matamba, hun satt ikke trygt som deres hersker. Hun var derfor nødt til å finne allierte utenfor Matamba. Nederlenderne var ikke lenger i landet. Hun måtte nok en gang nærme seg portugiserne, som igjen hadde makten i Luanda. Etter nærmere 25 år med krig ønsket Njinga å forhandle med dem om en fredsavtale, mot sine rådgiveres vilje. En formell avtale med portugiserne skulle også sikre at hun fikk tilbake landområdene hun mente urettmessig var tatt fra henne i Ndongo – og sikre frigivelsen av søsteren Barbara (Kambu) som fortsatt var i portugisisk fangenskap.