Portugal had begun exploring the coast of modern Angola in the 1480s, and over the following century established a number of coastal settlements, gradually expanding into the interior at the expense of the native kingdoms of Kongo, Matamba, Ndongo and others.