Since 1620, Kongo and Portugal had been in a near-constant state of war with the only intervals coming after decisive BaKongo victories. After almost 30 years of decline in the face of BaKongo, Mbundu and Dutch military victories, the Portuguese had retaken their colonial possession in Luanda while establishing a tenuous peace with their old enemies. Feeling threatened by Portugal's return on Kongo's southern border, António I sought to renew Kongo's war against the Portuguese with a new alliance similar to the one at the Battle of Kitombo. Unable to rely on the Dutch for assistance, he sent emissaries to Spain but failed to procure an alliance. He also contacted Kongo's Mbundu allies in Matamba and the semi-independent kingdoms of Dembos and Mbwila.