Прежде чем начать военные действия против португальцев, Нзинга «посоветовалась… об их исходе с помощью смешной и суеверной дуэли». Взяли двух петухов, белого и черного, которые должны были драться три дня. По исходу битвы судили, кто одержит победу. Черный все время одерживал верх. Наконец, на третий день он убил своего врага. Эта победа решила вопрос о войне и «вызвала великие празднества».
Отряды Нзинги атаковали форт Массангано, но безуспешно. Португальцы захватили много пленных, в том числе двух сестер королевы. В их руки попали также письма короля Конго, свидетельствующие о его враждебности к португальцам и приветствующие успехи Нзинги в борьбе с ними. Поражение отнюдь не обескуражило Нзингу. Она поклялась освободить страну и, будучи искусной и храброй военачальники, сумела затем нанести ряд чувствительных поражений португальским войскам. С голландцами военные действия протекали для португальцев также неудачно. В 1643 г. губернатор попытался внезапной атакой вернуть Луанду, но португальцы были рассеяны, а 200 человек, включая самого губернатора, захвачены в плен.
Португалия, воевавшая тогда с Испанией, была не в состоянии помочь своим войскам в Анголе. Поэтому в 1644 г. Совет по заморским территориям обратился к Бразилии с просьбой оказать помощь в борьбе с голландцами. В 1645 г. из Баии была отправлена военная экспедиция, высадившаяся в Кикомбу (в 100 милях к югу от Луанды). Однако по дороге в Массангано ее разбили отряды племени жага. Вторая экспедиция отплыла в Анголу в том же году и прибыла в Массангано тогда, когда эта крепость подвергалась атакам Нзинги. Португальцы к тому времени сумели склонить на свою сторону Касанже и заключить с ним соглашение, в основе которого лежали общие интересы в работорговле, а также отразилась враждебность Касанже к Нзинге как главной сопернице в борьбе за власть и за монополию на торговлю рабами в глубинных районах страны. Отношения между португальцами и Касанже стали настолько дружественными, что в официальной португальской переписке его стали величать «наш жага».
Несмотря на временные неудачи, Нзинга не оставляла намерения овладеть главной из оставшихся у португальцев крепостей Массангано.
Она тщательно готовилась к решительному штурму, придавая особое значение сбору разведывательной информации. Ей удавалось завербовать осведомителей в Массангано даже среди португальцев. Важные сведения о численности войск в крепости переслала ей Фунжи, которой «из уважения перед ее происхождением было разрешено свободно ходить по всему городу». Фунжи, по-видимому, была отважной и умной женщиной, достойной своей знаменитой сестры. Будучи в плену у португальцев, она попыталась организовать заговор, разыскать недовольных и «с помощью подарков и обещаний убедила их захватить одни из ворот крепости, чтобы впустить войска Нзинги». Однако заговор был раскрыт, Фунжи обезглавлена, а ее труп брошен в реку.
В 1647—1648 гг. объединенные войска Нзинги и голландцев нанесли ряд чувствительных ударов португальцам. В октябре 1647 г. голландский отряд с помощью воинов Нзинги уничтожил сильную колонну португальских войск под командованием одного из опытнейших военачальников Мадурейра. 1 августа 1648 г. голландская колонна из 225 солдат под командованием начальника гарнизона Луанды С. Петерзоона с помощью африканских войск, предоставленных Нзингой и королем Конго, разбила португальский отряд в 120 человек. Почти все португальцы были убиты, а 12 человек попали в плен. В результате этих поражений, казалось, дни португальских захватчиков в Анголе были сочтены. Голландцы и их союзники стали готовиться к решительному штурму Массангано, который должен был стать заключительным аккордом их наступления. Однако им не удалось взять Массангано: из Бразилии прибыл большой флот во главе с новым губернатором Анголы Салвадором де Са, которому, по словам историка XIX в. Кунья Матуша, предстояло иметь дело «с лучшими солдатами Европы — воинами принцев Оранского и Нассау, полчищами негров-жага во главе с героической королевой Анной Зинга и войском короля Конго».