1484 року Діогу Кан досягнув гирла Конго і пройшов далі на південь узбережжям Нижньої Гвінеї. У лютому 1488 року, у пошуках морського шляху до Індії Бартоломеу Діаш першим з європейців обігнув Африканський континент з півдня, вийшов у води Індійського океану і досягнув крайньої південної точки материка, названої ним «мисом Бур», згодом перейменований королем на мис Доброї Надії. У перші десятиліття XVI століття португальськими експедиціями на чолі з Васко да Гама, Педру Алварішем Кабралом, Франсішку де Алмейдою та Афонсу де Албукеркі було досліджене східне узбережжя материка, а більшість його портових міст були або завойовані португальцями, або потрапили під їхній сюзеренітет.