En sus viajes por la costa africana durante los años 1480, el navegante portugués Diego Cao escuchó relatos acerca de un gran imperio que dominaba el comercio en la región y así es que en 1483 decide hacer una visita al rey del Congo, Nzinga Nkuwu (Juan I del Congo), en su capital, M'Banza Kongo, convenciéndole de que abriese su país a los portugueses.