Полководческий талант, находчивость и отвага Нзинги не раз помогали ей брать верх над своими противниками и вызывали удивление даже видавших виды португальских военачальников. Ее имя наводило ужас на колонизаторов, которые в течение 30 лет не могли сломить сопротивление «черной королевы». После смерти Ари Килуанжи в 1626 г. португальцы посадили на трон Ндонго нового ставленника, который был весной следующего года крещен под именем дон Филипп. Чтобы марионетка была послушной, португальские власти держали его сына в качестве заложника в Луанде. Да и дон Филипп старался выслужиться перед хозяевами: он обещал платить им дань по 100 рабов в год, разрешил иезуитам построить церковь и согласился вновь открыть невольничьи рынки. Но многие вожди отказались признать его королем: он — сын раба. Такой король, считали они, не будет эффективен, как «колдун, вызывающий дождь», и навлечет на Ндонго ужасные засухи. Епископ Луанды рекомендовал заменить дона Филиппа, но иезуиты и работорговцы поддерживали этого марионеточного монарха, так как он регулярно платил дань. Губернатор Ф. де Соуза предлагал заменить дона Филиппа одной из сестер Нзинги — Камбу или Фунжи, находившихся в плену у португальцев.

Между тем Нзинга, спасаясь от колонизаторов, вынуждена была бежать в отдаленные и пустынные районы страны, где погибли почти все ее воины. Если верить Дюбуа-Фонтанелю, «вынужденная бежать, она отступила в огромную пустыню, которая отделяет ее королевство от страны жага. Одну среди раскаленных песков, с саблей на шее, с топором за поясом, с колчаном за спиной и луком в руках, застала ее ночь. Встретившаяся ей на пути глубокая пещера показалась ей удобным прибежищем для сна. Сделав шаг, она вдруг услышала глухой, неясный шум, исходивший из пещеры. Она попятилась, бросилась в сторону, натянула лук и мгновенно приготовилась к защите. Это был лев, который отдыхал весь день и вышел подышать свежим воздухом ночью. Она насквозь пронзила его стрелой и отправилась спокойно отдыхать на освободившееся место».

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

К тому же Нзинга нашла еще одно средство завоевать доверие жага. После смерти своего брата она собрала его кости в серебряный ларец, который всегда носила при себе. Ей удалось убедить жага, что дух брата постоянно навещает эти кости и сообщает ей обо всем, что делается в стране. Завоевав таким путем авторитет и новую власть, Нзинга сумела создать сильное войско и вторглась в соседнее государство Матамбу, находившееся на востоке от Ндонго. Старый правитель Матамбы Каломбо умер незадолго до этого нападения. Нзинге удалось захватить в плен его дочь Муонго и внучку, которых она вначале приказала заклеймить каленым железом как рабынь, но затем, раскаявшись, осыпала Муонго почестями, дала ей титул сестры и послала управлять одной из областей королевства. Завоевание Матамбы произошло между 1630 и 1635 гг. Оно существенно изменило баланс политических и военных сил в борьбе за Анголу между африканцами и незваными пришельцами. Португальские колонизаторы, которые путем установления контроля над Ндонго рассчитывали покончить с африканской государственностью в этом районе, неожиданно оказались перед лицом еще более могущественного государства Матамба. Цель Нзинги состояла в том, чтобы, укрепившись в Матамбе и создав там сильную армию, попытаться выбить португальцев из Ндонго. В то же время Матамба стала крупным работорговым центром, подрывавшим португальскую торговлю рабами.

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

Господствующий класс составляли феодалы, являвшиеся родственниками и ближайшим окружением Нзинги, а также правители территориальных округов и местные вожди. Королевский двор Нзинги отличался необычайной пышностью. Кавацци утверждает, что «двор королевы был столь же многолюден, как королевские дворы в Европе. Он состоял из лиц, достоинства и обязанности которых давали им право считаться благородными». Знатность в королевстве Нзинги определялась не происхождением, а богатством, зависевшим от количества рабов.

Рабовладельческие институты тесно переплетались здесь с раннефеодальными. Наряду с рабами на нижних ступенях общественной иерархии находились крестьяне, несшие бремя личной и поземельной зависимости разных градаций. Важной особенностью этого государства было весьма высокое общественное положение женщин, сохранение некоторых пережитков матриархальной родовой организации. Это проявлялось и в том, что во главе государства стояла женщина, и в том, что многие высшие придворные должности также занимали женщины. По свидетельству Кавацци, Нзинга, придерживаясь обычаев жага, назначала на каждую должность мужчину и женщину. Правда, согласно некоторым источникам, обычаи жага не разрешали женщине править в качестве верховного вождя. Нзинга выходила из положения довольно любопытным способом: она облачалась в мужскую одежду, а ее окружение составляли 40 или 50 юношей, одетых как женщины-наложницы. Ей прислуживали 300 женщин, которые, сменяя друг друга, не отходили от нее.

Женщины Матамбы отличались воинственностью, силой и отвагой. Они занимались военными упражнениями и часто устраивали даже нечто вроде женских рыцарских турниров. При этом «дамы во главе с королевой выходили одетые и вооруженные, как амазонки. Они устраивали сражение, в котором королева, хотя и обремененная более чем 60 годами, обнаруживала ту же храбрость, силу, ловкость и проворство, которые она имела в 25 лет».