Portugal had several missions to Kongo's southern neighbor, Ndongo, the first of which was dispatched in 1520, but failed and was withdrawn.
The following period was a stalemate, capped by a peace agreement in 1599.