The earliest inhabitants of the Angola area are believed to have been Khoisan hunter-gatherers whose remains date back to the Old Stone Age.
Based on archaeological and linguistic evidence, scholars believe that beginning in the last centuries BCE, people speaking languages of the Western Bantu family entered the country and introduced agriculture and iron working.
The principal church, built in 1548 and dedicated to the Savior (São Salvador), was named as cathedral, whose jurisdiction included both Kongo and the Portuguese colony of Angola.
In exchange for agreeing to raise private funds to finance his expedition, bring Portuguese colonists and build forts in the country, the crown gave him rights to conquer and rule the sections south of the Kwanza River.
After indifferent success, a Portuguese who had long resided in Congo, Francisco Barbuda, persuaded the king of Ndongo that Portugal intended to take his country over.
This attack, however, was a spectacular failure, as Ndongo, allied with its neighbor Matamba crushed the Portuguese army and drove it back to Massangano.
Around 1600, Portuguese merchants working on the coast south of the Kwanza River encountered Imbangala bands that were then ravaging the Kingdom of Benguela, overlord in the region.
Governor Luis Mendes de Vasconcelos used these bands to good effect, when, beginning in 1618 he used them to buttress his armies and local rebels to attack Ndongo.
Over the next three years, he expelled the king of Ndongo from his capital at Kabasa, forcing him to take refuge on the Kindonga Islands in the Kwanza River, captured members of the royal family, sent expeditionary forces as far inland as Matamba, and captured and exported as many as 50,000 people as slaves to Brazil and the Spanish Indies.
The Portuguese administrator in charge of Angola adopted Nzinga as his goddaughter, giving her the Christian name Dona Ana de Souza.
The Imbangala bands had not proved as obedient as the Portuguese hoped and were ravaging far and wide among both Ndongo's lands and those controlled by Portugal.
In the terms of the agreement Njinga negotiated, Portugal agreed to withdraw a fort at Ambaca which Mendes de Vasconcelos had founded as a base for his operations against Ndongo, and to return a large number of serfs (kijiko) he had captured, to help in restraining the Imbangala operating in Ndongo, and allow the king to return to his traditional capital.
In the aftermath of this shock, many Portuguese resident in Luanda, who had invested money in Kongo were threatened with ruin and demanded the governor leave.
At the same time Portugal established diplomatic relations with Kasanje, the Imbangala band that occupied the Kwango River valley south of Njinga's domains in Matamba.
His successors in the seventeenth century sought to renew the warfare that had expanded Portuguese authority and filled slaves ships before the Dutch interlude.
Following a disastrous campaign in Kisama in 1654-55 the governor was faced with widespread settler disobedience as they saw that the wars hurt their trade and killed their subjects.