因为资料有限，关于17世纪以前马塔姆巴的情况，史学界还不太清楚。1621年，恩东戈国王恩哥拉(ngo1a nki1uane)的姐姐恩津加(Nzinga)，说服了葡萄牙承认
恩东戈王国的独立地位并且帮助驱除境内的因班加拉人(Imbanga1a)。3年后，恩津加囚禁了自己的兄弟，自己继承了王位。但是，因为不能和葡萄牙总督达成和解，恩津加只好离开。此后，
恩津加及其追随者向东游走，和几个部落形成了联盟，并最终登上了马塔姆巴王国王位。1624～1663年统治马塔姆巴的恩津加女王是非洲历史上最优秀的女性之一。在荷兰人占领安哥拉的1641～1648年间，恩津加统治的马塔姆巴王国一直与荷兰人保持友好关系；恩津加还试图重新攻占恩东戈王国。在荷兰人被驱逐后，恩津加又转而与葡萄牙人结盟。总之，作为一个有勇有谋的统治者，恩津加直到83岁去世(1663年)一直主导着这个姆本杜人王国的政治，她的王国也因为与葡萄牙人签订的合约而维持了20多年的和平发展。当代安哥拉人一直将其作为民族英雄纪念，因为她是从来没有接受葡萄牙人统治的领导人。 恩津加死后，王位继承问题引发了内部斗争。新任统治者试图削弱葡萄牙人的影响，葡萄牙人反过来将这位国王赶下了台，换上了他们喜欢的卡尼尼(Kanini)（天主教名弗朗西斯科）。卡尼尼垂涎邻国卡桑热在奴隶贸易中的重要地位，所以在政权一旦巩固之后，即于1680年发动了对卡桑热的进攻。
在宽扎河以北、以东的宽果河流域，因班加拉人(Imbanga1a peop1es)在1540-1600年之间建立了卡桑热王国，但其居民也主要是由姆本杜人构成的。1576年以前，他们曾侵入到罗安达地区，1600年最终在宽果河流域定居下来。葡萄牙人和隆达人的贸易经常化后，因班加拉人成为固定的居间人。但是，因班加拉人也是反对葡萄牙向安哥拉内地渗入并进行垄断贸易的重要力量，直至1911～1913年，卡桑热王国最后在军事上被打败时，因班加拉一直是安哥拉东部历史上的一个活跃的重要因素。
卡尼尼时期的马塔姆巴王国垂涎邻国卡桑热王国时，卡桑热王国正值王位继承危机时期。卡尼尼打败了卡桑热，这使葡萄牙人意识到，卡尼尼王国的迅速扩张，可能会威胁他们自己的奴隶贸易利益，于是对马塔姆巴开战。卡尼尼在
卡托利战役中挫败了
葡萄牙人，并且随即去世。1683年，葡萄牙与新的马塔姆巴王后和谈，并停止了对于卡桑热国土的再一次进攻；因为当时其他欧洲大国的竞争越来越紧迫，葡萄牙也说服这位王后与葡萄牙进行广泛的贸易。