Under João II av Portugal (1481–1495) ble fortet São Jorge da Mina, i dag Elmina i Ghana, grunnlagt for å verne Guinea-handelen. Dette ble det portugisiske hovedkvarteret i Vest-Afrika fram til 1637. Diogo Cão oppdaget Kongo i 1482 og nådde Cape Cross i 1486. I 1488 rundet Bartolomeu Diaz Kapp det gode håp, og dermed var passasjen til India åpen.