Portugiserne hadde periodevis kontakt med Ndongo fra rundt 1520. I mai 1560 kom jesuitt-misjonærer fra Portugal og slo seg ned i Luanda-området ved kysten. De drev i hovedsak misjon og handel. Njinga skal ha lært å snakke, lese og skrive portugisisk av misjonærene.