Губернатор, вынужденный подчиниться, оказался в весьма сложном положении. Лиссабон требовал активизации работорговли. Между тем главные торговые пути были отрезаны, а невольничьи рынки закрыты. Даже вожди, оставшиеся лояльными к португальцам, отказывались поставлять рабов. Многие районы почти обезлюдели из-за беспрерывного изъятия рабов, и их правители были не в состоянии платить пошлину или же посылали мальчиков и стариков вместо здоровых мужчин. Страна переживала всеобщее обнищание и голод. Многие местные вожди, находившиеся под беспрестанным нажимом португальских захватчиков, искали помощи в восточной части Ндонго. Там они объединили свои усилия с Нзингой, которая готовилась к войне с португальскими колонизаторами и давала убежище беглым рабам. По свидетельству О. Даппера, рабы «бежали к ней большими толпами». Кроме того, Нзинга привлекла к себе на службу воинственное племя жага, издавна враждовавшее с португальцами. Это дало ей возможность создать многочисленную армию, а также широкую коалицию племен, объединивших свои силы в борьбе против португальцев.

Бегство рабов к Нзинге вызвало большое беспокойство у португальских поселенцев и работорговцев. Некоторые из них жаловались, что каждый из них в это время потерял по 100—150 рабов. Желая вернуть утраченное, они требовали начать войну против Нзинги. «Жалобы губернатору на бегство рабов, — отмечает автор хорошо документированной работы по истории Анголы А.А. Фелнер, — вызывались не только их потерей, но и опасностью, которую представляло увеличение сил Нзинги» за счет людей, годами живших среди португальцев и умевших обращаться с огнестрельным оружием. Под нажимом португальских поселенцев и торговцев Ф. де Соуза послал к Нзинге двух иезуитов для переговоров о возвращении рабов, бежавших из португальской зоны. Но их миссия оказалась безрезультатной. Позднее в Луанде побывало посольство Нзинги, которое вело переговоры об открытии торговли. Однако оно было обвинено в подстрекательстве местных вождей перейти на сторону Нзинги и поэтому изгнано из города.

В 1625 г. переговоры португальцев с Нзингой зашли в тупик. Стало очевидным, что первые держат курс на войну. Верные тактике «разделяй и властвуй», португальские колонизаторы решили прибегнуть к излюбленному методу — подавлять сопротивление африканцев руками самих африканцев. В качестве марионетки они использовали одного из вождей мбунду, родственника Нзинги Ари Килуанжи. Он был вызван в форт Мбака, где выдал португальцам военные планы Нзинги, которые, по его словам, включали организацию всеобщего антипортугальского восстания. В благодарность за эту услугу португальцы провозгласили Ари Килуанжи королем Ндонго и подписали с ним соглашение о снабжении его войсками и припасами при условии, что он будет вести активную войну против Нзинги. Узнав об измене Ари, Нзинга тотчас же начала против него военные действия. Ари, обратившись за помощью к португальцам, дал тем самым губернатору формальный повод объявить Нзинге войну в защиту подданного португальской короны. По словам Лабата, «Ари выполнил все, что обещал. Он разбил несколько отрядов из войск Нзинги, разграбил ряд провинций, захватил много рабов, но помощь, которую он получал от португальцев, мало-помалу шла на убыль. Будучи довольно малоопытным политиком, Ари перестал действовать столь активно, как начал. Его пассивность насторожила португальцев, опасавшихся, что это прелюдия какой-то сделки между принцем и королевой Нзингой и что они, объединившись, могут внезапно обрушиться на их владения».

Возможно, в то время Ари Килуанжи действительно пытался наладить контакт с Нзингой. Он мог пойти на это после того, как полоса удачных наступлений сменилась для него рядом поражений. К тому же Ари убедился в безнадежности попыток разбить усиливавшееся с каждым днем войско Нзинги и утвердить свою власть в Ндонго военным путем. Перспектива объединения сил Нзинги и Ари Килуанжи настолько испугала португальцев, что они сами решили начать переговоры с Нзингой, чтобы дипломатическим путем разрешить конфликт. К Нзинге был направлен португальский офицер, облеченный полномочиями говорить от имени губернатора и совета. Он предложил королеве заключить договор о союзе. Ей было обещано передать во владение все отобранные у нее провинции и вернуть к повиновению Ари Килуанжи. Взамен она должна была признать власть португальской короны и платить ей ежегодно небольшую дань. Это условие, по свидетельству Кавацци, «привело ее в ярость». Она сочла подобное предложение оскорблением, нанесенным ей как суверенной и независимой королеве. «Будь она побеждена силой оружия, то могли бы предъявить такие условия. Однако до этого далеко, ибо у нее есть не только хорошие войска, но и отвага более чем достаточная, чтобы образумить врагов». Таким образом, Нзинга отказалась пойти на сделку с колонизаторами, и они потерпели провал в своих попытках сломить сопротивление отважной амазонки дипломатическими мерами. В начале 1626 г. в Луанде был созван военный совет, на который были приглашены капитаны, муниципальные советники, чиновники судебного департамента и казначейства. На совете обсуждалось «тяжелое положение колонии, непочтительность короля Конго, вызывающее неповиновение королевы Нзинги, помехи, чинимые португальской торговле вождями Дембос, и обусловленная этим боязливость короля Ндонго — нашего верного вассала». По свидетельству хрониста, было решено начать войну и организовать хорошо оснащенную военную экспедицию против Нзинги.

Было приказано бить в барабаны и объявить жителям о начале военных действий, собрать в Луанде людей, а также все необходимые для экспедиции припасы, оружие, амуницию, лошадей и суда для перевозки грузов. Сформировывалась большая армия. В нее, помимо португальских солдат, были включены также войска тех африканских вождей, которые оказались лояльно настроенными к португальцам. 7 февраля 1626 г. эта армия во главе с Бенту Банья Кардозу выступила в поход. Двинувшись к берегам Кванзы, португальцы захватили несколько постов и 17 островов и укрепили два форта, чтобы «иметь в случае нужды место для отступления». 7 июня они достигли острова Дангиж, где разбила лагерь Нзинга со своим войском. Португальцы блокировали остров, но королева атаковала один из португальских постов и обратила в бегство охранявших его негров, при этом было убито 300 человек и ранено намного больше, в том числе несколько португальцев. При повторной атаке, когда португальские солдаты встретили африканцев огнем из мушкетов, повстанцам пришлось отступить. Ночью наступило затишье. Нзинга, по свидетельству Кавацци, использовала это время для того, чтобы посоветоваться с сингил-лес (помощниками) и вызвать дух своего брата Нгола Мбанди. Этот дух якобы сказал ей, что «сдаться на милость португальцев — значит потерять свободу, что в трудных обстоятельствах не зазорно бежать, уступив врагам немного земли, чтобы сохранить возможность сразиться с ними в другой раз и победить. Королева поблагодарила дух своего брата… под охраной части своих людей ночью перешла вброд реку и поспешно отступила в провинцию Оакко, расстроив планы врагов». Португальцы, не видя никого на острове, утром переправились туда и нашли там только несколько трупов. Тогда португальские захватчики пустились преследовать беглецов. На второй день марша они атаковали укрытый в труднодоступных скалах лагерь Нзинги и взяли в плен ее двух сестер и несколько макотас. По словам португальского хрониста, «храбрая Нзинга, сумев вовремя отступить, поспешно бежала с оставшимися в живых и… была на волоске от плена», но ее спасла «энергия, не соответствующая ее слабому полу».