Nel 1681 Francisco fu coinvolto in una guerra con la vicina Kasanje, in cui cercava di favorire l'ascesa di uno dei candidati al trono. I portoghesi intervennero nella guerra e invasero il Matamba con una forza di oltre 40.000 soldati, la più grande forza militare che il Portogallo avesse mai mobilitato in Angola. L'esercito penetrò a Katole, dove Francisco lanciò con successo un attacco all'alba del 4 settembre 1681, infliggendo pesanti perdite all'esercito portoghese. Tuttavia, le forze Imbangala nell'esercito portoghese inflissero dure perdite alle forze del Matamba e lo stesso Francisco e molti dei suoi parenti furono uccisi. L'esercito portoghese si ritirò ad [[Ambaca]] e poi a Masangano.

 

A Francisco Guterres successe sua sorella Veronica I Guterres Kandala Kingwanga, il cui lungo regno, durato dal 1681 al 1721, consolidò il potere della dinastia Guterres. Veronica era una cristiana devota, ma anche una fervente sostenitrice dell'indipendenza del Matamba. Al fine di prevenire un'altra invasione portoghese, Veronica inviò un'ambasciata a Luanda che negoziò un trattato di pace, firmato il 7 settembre 1683. In esso accettò il [[vassallaggio]] nominale, acconsentì a restituire i prigionieri portoghesi presi nella battaglia di Katole, permise ai missionari di entrare nel paese e agli agenti portoghesi di passare liberamente attraverso le sue terre. Accettò anche di riconoscere l'indipendenza di Kasanje e di rinunciare a tutte le pretese sul paese e di pagare 200 schiavi in ​​4 anni come risarcimento.

Nel giro di pochi anni, tuttavia, Veronica cominciò ad avanzare affermazioni come regina di Ndongo e Matamba che rivaleggiavano con quelle di Nzinga. Nell'intento di far valere le sue pretese fu coinvolta in guerre con il Portogallo nel 1689 e di nuovo nel 1692–3. Cercò anche di allearsi con il Congo nel 1706. Queste guerre e le incursioni durante le operazioni principali portarono a un grave spopolamento ai confini occidentali dei suoi domini.

Veronica cercò di ristabilire una missione cristiana nel Paese, venuta meno in seguito alla morte di Nzinga e alla guerra civile che ne era seguita. Tuttavia, nonostante le sue varie suppliche, la missione non fu ristabilita.

 

Quando Veronica morì nel 1721 le successe suo figlio Afonso I Álvares de Pontes. Durante il suo regno, il distretto settentrionale di Holo si separò da Matamba per formare un proprio regno ed entrò in relazione con il Portogallo. Come risultato dei tentativi del Matamba di impedire la secessione e il commercio portoghese con la provincia ribelle, le relazioni tra il Matamba e la colonia portoghese si deteriorarono.

Ana II, salita al potere nel 1741, dovette affrontare un'invasione portoghese nel 1744. L'invasione del Matamba da parte delle forze portoghesi nel 1744 fu una delle più grandi operazioni militari messe in atto dal Portogallo nel Settecento. Nel corso del loro attacco, l'esercito del Matamba inflisse una grave sconfitta ai portoghesi, ma nonostante ciò, l'esercito portoghese riuscì a raggiungere la capitale Matamba. Per evitare una lunga guerra e per farli ritirare, Ana II firmò un trattato di vassallaggio con il Portogallo che rinnovava le concessioni fatte da Veronica nel 1683. Sebbene il trattato consentisse al Portogallo di rivendicare il Matamba come vassallo e di aprire il Matamba al commercio portoghese, ebbe scarso effetto sulla reale sovranità del Matmaba.