Portugiserne brukte ikke lang tid på å vinne innflytelse i landet. Gonçalo de Sousa ble sendt som en formell utsending i 1490, og de første misjonærene gikk inn i landet i hans følge. Kongen ble kort tid etter døpt, og kristendom ble nominelt etablert som den nasjonale religionen. I 1534 ble en katedral grunnlagt ved Mbanza Kongo (som fikk det nye navnet São Salvador), og i 1560 ankom jesuittene med Paulo Dias de Novais.