Njinga ble nå svært oppsatt på å redde den siste søsteren, Barbara. Hun satte sin lit til nederlenderne. Hun antok at de ville være interessert i å alliere seg med henne for å hevne portugisernes seier ved Kavanga. Hun overøste nederlenderne med gaver, lovet å støtte dem i fremtidige kamper, og i 1647 underskrev de en allianseavtale. I 1648 hadde de samlet en hær på mer enn 4000 mann, hvorav rundt 300 var nederlendere og resten var Njingas fryktløse imbangala-krigere. De overrasket og overvant portugiserne i kamper langt inne i landet, men i 1648 ankom en portugisisk armada på 15 skip og 900 mann Luanda, og tvang nederlenderne der til å kapitulere og trekke seg ut av byen. Njinga og hennes styrker trakk seg tilbake til Matamba. Store deler av Ndongo var gjenerobret. Nå konsentrerte Njinga seg om å hindre portugisiske soldater i å komme lenger inn i landet.