Касанже принял португальских посланцев очень радушно и заявил о желании «жить в мире и с португальцами, и с королевой Нзингой, если она сложит оружие и согласится признать его претензии на королевство Матамба, законным наследником которого он себя считал». Нзинга встретила посланцев губернатора менее любезно. На их предложения «она отвечала надменно и в угрожающем тоне и заключила свою речь словами, что ее достоинство требует начать войну и что она не сложит оружия, пока не будут исчерпаны результаты, которых можно добиться силой оружия». Когда Нзинге предложили стать союзником Португалии и принять милость и дружбу португальского короля, она ответила, что «прекрасно знает силы и доблесть своих врагов и желала бы иметь честь быть союзницей португальской короны… но считает справедливым добиваться или строго по суду, или с оружием в руках удовлетворения своих претензий на провинции, которыми мирно владели ее предки». Таким образом Нзинга дала понять, что никогда не смирится с потерей Ндонго и готова отстаивать права ангольцев с оружием в руках. В течение шести месяцев шли переговоры. Не добившись положительных результатов, Гаспар Брржия вернулся в Луанду, оставив в Матамбе священника Коэлью.
В это время над португальскими колонизаторами в Африке нависла серьезная угроза. В 1640 г. окончилось 60-летнее господство Испании над Португалией. Отделившись от Испании, Португалия хотела положить конец враждебным отношениям с голландцами, которые, пользуясь своим превосходством в людских и экономических ресурсах, а также тем, что португальский флот наряду с испанской Непобедимой армадой жестоко пострадал в войне с Англией в 1588 г., пытались вытеснить португальцев из их владений в Азии, Африке и Америке. Голландия оказалась перед дилеммой: с одной стороны, признать независимость Португалии значило создать трудности для своего смертельного врага Испании; с другой — голландская Вест-Индская компания требовала усилить нажим на португальские владения. Как раз в те годы голландцы овладели обширной территорией на северо-востоке Бразилии. Для обеспечения рабочей силой голландских плантаций в Пернамбуку нужны были рабы. Поэтому некоторые круги требовали организации экспедиции в Африку с целью захвата Сан-Томе, Луанды и Бенгелы, чтобы установить голландский контроль над западноафриканским рынком рабов и в то же время лишить Португальскую Бразилию притока рабов.
В один из майских дней 1641 г. из бразильского порта Ресифи голландская эскадра из двух десятков хорошо оснащенных судов с 3000 солдат на борту двинулась в Анголу. После десяти недель перехода через Атлантический океан 23 августа голландская армада появилась у входа в гавань Луанды, а два дня спустя внезапно атаковала город. Португальцы в панике бежали, а голландцы вступили в Луанду, обнаружив «великий и прекрасный город, насчитывающий около 5000 больших и красивых каменных домов, кроме того, 5 замков и 7 батарей, где было около 130 пушек и 60 винтовок». В гавани были захвачены 20 кораблей. Один из участников голландской экспедиции писал: «Поразительно, что они (португальцы. — А.Х.) столь легко сдали этот прекрасный город с неприступными фортами, имевший огромное значение для их короля, так как отсюда отправлялись все негры и черные мавры, в которых они нуждаются и используют во всех домах. Поскольку теперь это место в наших руках, Испания и Португалия сами будут иметь большую нужду в неграх. Это центр огромной торговли, так много значившей для короля Испании».
В декабре голландская флотилия захватила крепость Сан-Филиппи-де-Бенгела. Португальский гарнизон бежал в джунгли, где многие солдаты погибли от голода. Португальские войска из Луанды во главе с губернатором отступили в Массангано. Нзинга не преминула воспользоваться распрями между португальцами и голландцами в своих интересах. По словам Кавацци, она решила, что «наступил час отмщения и что она может рассчитаться с португальцами». Нзинга направила послов к голландцам, предложив им заключить союз против португальцев. Те предложение приняли. К этому союзу присоединился и король Конго. Таким образом, португальские колонизаторы оказались перед перспективой войны на нескольких фронтах. Чтобы противостоять возникшей против них коалиции, португальцы могли рассчитывать на поддержку только двух, притом довольно слабых союзников: дона Филиппа и вождя Имбангала по имени Кандонга.
Для установления более тесного сотрудничества с голландцами Нзинга перенесла свою резиденцию к реке Данде, ближе к границам Конго. По ее требованию европейский союзник предоставил в ее распоряжение отряд из 300 голландских солдат. Офицер, командовавший этим отрядом, описывал ее как «хитрую, гордую и своенравную женщину, столь пристрастившуюся к оружию, что она едва ли занимается чем-либо другим. Вместе с тем она весьма великодушна и никогда не причиняла вреда португальцу, если он был пощажен, и подобным же образом распоряжалась всеми солдатами и рабами».