В декабре голландская флотилия захватила крепость Сан-Филиппи-де-Бенгела. Португальский гарнизон бежал в джунгли, где многие погибли от голода. В этот момент для оказавшихся и без того в трудном положении португальских колонизаторов возникли новые трудности. Распрями между португальцами и голландцами не преминула воспользоваться Нэинга. Как пишет английский историк Д. Свитмэн, «Нзинга доверяла голландцам не больше, чем португальцам, но если они могут быть ей полезны, она должна их использовать» [399а, с. 34]. По словам Кавацци, Нэинга решила, что «наступил час отмщения и что она может рассчитаться с португальцами». Она направила послов к голландцам, предложив им заключить союз против португальцев. Те с радостью приняли это предложение. К этому союзу присоединился король Конго, который уже давно был в контакте с голландцами. Таким образом, португальцы оказались перед перспективой войны на нескольких фронтах. Чтобы противостоять возникшей против них коалиции, португальцы могли рассчитывать на поддержку только двух, и притом довольно слабых, союзников: дона Филиппа и правителя Касанже [61, с. 512].
Для того чтобы установить более тесное сотрудничество с голландцами, Нзинга перенесла свою резиденцию из Матамбы на запад — к р. Данде, ближе к границам Конго. По ее просьбе европейские союзники предоставили в ее распоряжение отряд из 300 голландских солдат [234, с. 228].
Офицер, командовавший этим отрядом в 1646 г., описывал ее как «хитрую, гордую и своенравную женщину, столь пристрастившуюся к оружию, что она едва ли занимается чем-либо другим, и вместе с тем столь великодушную, что она никогда не причиняла вреда португальцу, если он был пощажен, и подобным же образом распоряжалась всеми своими рабами и солдатами» [там же].
Отряды Нзинги атаковали форт Массангано, но безуспешно. Португальцы захватили много пленных. В их руки попали также письма короля Конго, свидетельствующие о его враждебности к португальцам и приветствующие успехи Нзинги в борьбе с ними. Поражение не обескуражило Нзингу. Она поклялась освободить страну и, будучи искусной и храброй военачальницей, сумела нанести ряд чувствительных поражений португальским войскам.
Совместные военные экспедиции Нзинги и голландцев всегда оказывались успешными, за исключением единственного поражения в 1646 г. В этот период Нзинга установила почти безраздельный политический контроль не только над значительной частью побережья, но и над обширными областями хинтерланда, а также над основными работорговыми путями, идущими от Луанды в глубь страны. Нзинга отблагодарила своих голландских союзников, продавая им много рабов. Голландские источники сообщают, что в 1640-х годах голландцы вывезли из Луанды не менее 13 тыс. рабов [342, с. 211]. В то же время монопольный контроль над работорговлей принес Нзинге огромные богатства, что позволило ей создать сильную армию и укрепить обороноспособность Матамбы. Значительные доходы содействовали быстрому обогащению эксплуататорской верхушки государства Матамба.
Колонизаторы были выбиты из фортов Мбака, Камбамбе и Мушима, и единственным фортом, который еще оставался в их руках, был Массангано. Войска Нзинги снова атаковали форт Массангано, где находились основные силы португальцев, разгромили несколько португальских колонн, спешивших на выручку к осажденным [314, с. 58].
Военным успехам африканцев в этот период в немалой степени способствовало то обстоятельство, что с помощью голландцев многие из них научились пользоваться огнестрельным оружием и порохом, что намного увеличило боеспособность армии Нзинги [303, т. III, с. 66].