En una primera etapa tratan de asegurar escalas en las islas que hay a lo largo del litoral africano.Hacia 1444-1447 exploran el Cabo Verde, la costa de Senegal, la desembocadura del río Gambia y la futura Guinea portuguesa.Este reino había sido fundado, sin duda, hacia principios del siglo XV, quizá por emisarios de las hegemonías luba-lundas, seguramente por jefes "herreros", buenos cazadores y buenos guerreros.Se encuentran numerosos restos de herrerías muy antiguas a orillas del Kwango.El manicongo más antiguo conocido se llamaba Nimi o Lukani.Inmediatamente el manicongo se convirtió al cristianismo, y, en 1490, construyó la primera iglesia en la capital, Mbanza.Nkuwu prestó toda su apoyo a los misioneros para edificar iglesias y abrir escuelas.Su mandato allí fue exitoso, extendiendo las fronteras de Nsundi al norte del río Congo.Según el testimonio de Afonso, Mpanzu renunció al cristianismo y se opuso a la conversión del país.Este milagro, que Afonso describe en una carta de 1509 (ahora perdida) se convirtió en la base del que sería el escudo de armas del Congo durante los siguientes tres siglos (hasta 1860).Sobre todo las dirigidas a los reyes Manuel I y Juan III de Portugal.Estas cartas suelen ser muy largas y dar muchos detalles acerca de la administración del país.Afonso es famoso por su decidido intento por convertir al Congo en un país cristiano, estableciendo allí a la Iglesia Católica, financiándola con ingresos fiscales, y creando escuelas.Llegará un momento en el que varios millares de europeos residirán en San Salvador.Los portugueses no aportan una asistencia técnica totalmente desinteresada, quieren también hacer negocio.Sin embargo este fracasó en su objetivo, principalmente por omisión, ya que en la práctica trató de limitar la soberanía del Congo en varios niveles.Comercialmente, se negó a restringir la actividad de aquellos comerciantes portugueses que violaran las leyes del Congo.Aunque su hijo fue derrocado luego por su nieto Diogo (en 1545), y tuvo que refugiarse en una iglesia, sus nietos y los descendientes de tres de sus hijas dieron origen a muchos reyes posteriores.
