Matamba, der Njinga nå bodde, var et kongedømme som gjennom historien hadde hatt flere kvinnelige herskere. Portugiserne og betalte imgangalakrigere hadde sammen raidet landet mellom 1617 og 1621, og regionens politikk og styre var uavklart. Njinga, som i 1631 var blitt leder for imbangalabanden hun hadde sluttet seg til, så muligheten til å bli regent også i dette landet. Hun underbygget sin makt ved at Matamba på denne tiden var blitt interessant for slavehandlerne. Njinga var oppvokst – og levde – i en kultur der det var vanlig å holde slaver. Hun visste at de landene som kontrollerte slavehandelen, var de som oppnådde makt og velstand. De kunne beholde noen slaver selv, blant annet som leiesoldater, og selge resten til europeerne. Etter hvert som slaveeksporten økte fra Njingas land, fikk hun midler til å bygge opp en hær og utvide Matamba så kongedømmet ble den største staten i regionen i 1640-årene.