В начале пятнадцатого века Африка была терра инкогнита к югу от Канарских островов. Португальцы под предводительством инфанта Генриха Мореплавателя стали первыми европейцами, которые пересекли мифический мыс Бохадор (1434 г.) и достигли Черной Африки (название части африканского континента, находящейся к югу от пустыни Сахара). Сьерра-Леоне была достигнута в 1460 году. В нескольких источниках рассказывается об этом прогрессе и о встрече, иногда мирной, с коренным населением. Лузитанские корабли прибыли в королевство Конго в 1482 году, где миссионеры обратили короля и его население в веру, сделав конголезцев старейшей христианской общиной в Черной Африке после эфиопов. Мыс Доброй Надежды был пересечен в 1488 году, дальнейшие события хорошо известны.
Португальские картографы будут терпеливо рисовать все это побережье, вырисовывая очертания континента. Первое полное изображение Африки с ее удивительно точным восточным побережьем датируется 1502 годом на карте Кантино.