Неудачно для португальцев протекали военные действия и с голландцами. В 1643 г. губернатор Менезис пытался внезапной атакой вернуть Луанду, но войска португальцев были рассеяны и 200 человек, включая самого губернатора, взяты в плен [281, с. 66]. Португалия, вовлеченная в войну с Испанией, была не в состоянии помочь своей африканской колонии. Поэтому в 1644 г. Совет по заморским владениям обратился с призывом к Бразилии оказать помощь в борьбе с голландцами. Этот призыв был встречен с пониманием португальскими поселенцами в Бразилии, интересам которых голландское вторжение в Анголу нанесло сильный удар.
В 1645 г. из Баии была отправлена военная экспедиция, высадившаяся в Кикомбу (в 100 милях к югу от Луанды). Однако по дороге в Массангано она была атакована отрядами жага и разбита. Вторая экспедиция отплыла в Анголу в том же году и прибыла в Массангано как раз в то время, когда крепость подвергалась атакам Нзинги [там же]. К этому времени португальцам удалось добиться важного дипломатического успеха. Они сумели склонить на свою сторону Касанже и заключить с ним соглашение, воспользовавшись для этого не только общими интересами в работорговле, но и враждебностью Касанже к Нзинге как главной сопернице в борьбе за власть и за монополию на торговлю рабами в глубинных районах страны. Отношения между португальцами и Касанже стали настолько дружественными, что в официальной португальской переписке его стали называть «наш жага» [224, с. 35].
Несмотря на временные неудачи, Нзинга не оставляла намерения овладеть последним оплотом своих врагов — Массангано. Она тщательно готовилась к решительному штурму. Особое значение Нзинга придавала сбору разведывательной информации. Если верить Кавацци, она имела осведомителей в Массангано даже среди португальцев. Важные сведения о численности войск в крепости пересылала ей сестра Фунжи, которой «из уважения перед ее происхождением, было разрешено свободно ходить по всему городу» [61, с. 513].
Фунжи, по-видимому, была отважной и умной женщиной, достойной своей знаменитой сестры. Будучи в плену у португальцев, она попыталась организовать заговор, разыскала недовольных и с «помощью подарков и обещаний убедила их захватить одни из ворот крепости, чтобы впустить войска Нзинги». Однако заговор был раскрыт, Фунжи обезглавлена, а ее труп был выброшен в реку [там же].
В 1647–1648 гг. объединенные войска Нзинги и голландцев нанесли ряд тяжелых поражений португальцам. В октябре 1647 г. голландский отряд во главе с Оуманом с помощью воинов Нзинги уничтожил большую португальскую колонну под командованием одного из опытнейших военачальников — Г. Б. Мадурейра. 1 августа 1648 г. голландские войска численностью 225 солдат под командованием начальника гарнизона Луанды П. Петерзоона с помощью африканских войск, предоставленных Нзингой я королем Конго, разбили португальский отряд в 120 человек. В результате этих тяжелых поражений казалось, что дни португальских захватчиков в Анголе сочтены. Голландцы и их союзники стали готовиться к решительному штурму Массангано, который должен был стать заключительным аккордом их наступления. Однако им не удалось взять Массангано: из Бразилии прибыл флот во главе с новым губернатором Анголы — Салвадором де Са.
Салвадор де Са (богатый бразильский землевладелец, был губернатором Рио-де-Жанейро и командовал бразильским флотом во время кампании против голландцев в Пернамбуко [281, с. 66]) был назначен на этот пост декретом короля Португалии Жуана IV от 8 апреля 1647 г. Согласно этому декрету Салвадор де Са получил в Лиссабоне два королевских галеона и несколько судов, зафрахтованных у частных владельцев. Эти суда должны были доставить в Африку подкрепление в 600 солдат, половину из которых следовало набрать в Португалии и половину — на Мадейре и Азорских островах [234, с. 243]. Этим войскам, по словам историка XIX в. Кунья Матуша, предстояло иметь дело «с лучшими солдатами Европы — воинами принцев Оранского и Нассау, полчищами негров-жага во главе с героической королевой Анной Зинга и войском короля Конго» [267, с. 272].
В то время, когда Салвадор де Са формировал экспедиционную армию в Португалии, было получено известие о том, что голландцы высадились около Баии. Ввиду этого Салвадору де Са было предписано направиться со своей экспедицией сначала в Бразилию помочь отразить голландские атаки, а уже оттуда двинуться в Анголу.
Разбив голландцев в Бразилии, Салвадор де Са созвал в Рио-де-Жанейро совет высших должностных лиц. По свидетельству современника, губернатор заявил на совете, что, даже если не удастся выбить голландцев из фортов Анголы, можно построить новый форт в бухте Кикомбу и «это откроет путь для удобной торговли неграми, в которой так нуждается Бразилия». По-видимому, этот аргумент произвел должное впечатление на бразильских плантаторов и работорговцев, ибо, по данным того же источника, добровольные пожертвования на экспедицию составили 55 тыс. крузадо [111, с. 676].