Prins Henrik forlot aldri Portugal, men kapteinene han finansierte – Gonçalves, Tristão, Cadamosto, Gomes – ble de første europæerne siden antikken som systematisk dokumenterte samfunnene langs vestafrikakysten. Deres møter var ikke «oppdagelser»; de var kollisjoner mellom ekspanderende portugisisk handel og etablerte afrikanske verdener.
De tidligste reisene (1415‑1430-er) klistret seg til Maghreb-kysten. Kontakt med berberhandlere i Ceuta, Tanger, og Canarias avslørte de sørlige endene av de trans-saharanske karavanrutene – gull, salt, slaver, skinn, strutsfjær flytet nord. Disse var sofistikerte handelspartnere, ikke «urbefolkning» som ventet på sivilisering.
Forbi Kapp Verde (1446) kom portugisiske karaveller inn i Senegal- og Gambia-elvesystemer. De møtte:
Relasjoner begynte som handel (tekstiler, hester, jern for gull, elfenbein, slaver) men skiftet raskt til ran når afrikanske herskere motsto portugisiske monopolkrav.
Lenger sør møtte Bijagó-øyboerne (Bijagós-arkipeleg) – sjøfolk med matriarkalt klansystem, berømte for kanøer og motstand. Baga og Nalu i kystmangrovene drev komplekse ris-dyrkingssystemer. Portugisiske forter (feitorias) som Arguin og senere São Jorge da Mina ble noder i en handel som sentrerte seg mer og mer om menneskelast.
Selv om Canarias var kastilianske av traktat, ranet portugisiske ekspedisjoner (ofte under Henriks lisens) dem for slaver. Guanches – berber-avleste nomader – ble erobret og enslavet i en forsmak av den atlanterhavsmodellen.
Hvert møte fulgte et manuskript: initialt utveksling, portugisisk krav om eksklusiv tilgang, afrikansk nekte, portugisisk vold, fortbygging, handelsomdirigering til portugisiske skip. «Møtet» var aldri likt; det var den førende kanten av et system som ville tømme Vest-Afrika for millioner.