В это время Диаш следовал вдоль африканского побережья к востоку, и вскоре глазам его предстал мыс Доброй Надежды. Это было историческое открытие, опровергающее догмы птолемеевой географии: Африка, как выяснилось, окружена морем. Баррош указывает, что сначала этот мыс носил название Штормовой, но затем король Жуан переименовал его, поскольку за ним открывался путь в вожделенную Индию, найти который было так нелегко.
Команда грузового судна просидела на пустынных берегах Намибии девять месяцев, уныло ожидая возвращения каравелл и не зная, вернутся ли они. К возвращению Диаша 24 июля 1488 года из девяти человек осталось только трое — остальные погибли от рук туземцев в схватке за товары, привезенные для обмена. Вероятно, среди них был и брат Бартоломеу, Перу. Один из уцелевших, Фернау Колаку, больной и слабый корабельный клерк, умер, завидев возвращающиеся каравеллы. Говорили, что от радости.
Грузовой корабль был источен червем. Забрав припасы, моряки сожгли его на берегу и взяли курс домой. В декабре 1488 года их потрепанные каравеллы вошли в устье реки Тежу. За шестнадцать месяцев плавания Диаш открыл 1260 новых миль побережья и впервые обогнул Африку. О его возвращении мы знаем лишь благодаря заметке на полях в одной из книг Христофора Колумба, который в то время находился в Лиссабоне и, очевидно, был свидетелем отчета Диаша перед королем: «Стоит заметить, что в декабре этого года, 1488, в Лиссабон на трех каравеллах прибыл Бартоломеу Дидакус (Диаш), которого король отправлял в Гвинею на поиски неведомой земли. Говорит, что проделал еще 600 лиг за последней отметкой, т. е. 450 лиг к югу и затем 150 лиг на север, к мысу, который он назвал мыс Доброй Надежды. Судя по всему, этот мыс находится в Агисимбе, на долготе 45°, в 3100 лигах от Лиссабона. Свое путешествие он подробно обрисовал и изобразил на таблице, лига за лигой, с тем чтобы затем представить королю. Я присутствовал оба раза».
Широта, упоминаемая Колумбом, вызвала жаркие споры среди историков, однако не приходится сомневаться, что он присутствовал при разговоре, благодаря которому вскоре преобразятся все географические карты. Диаш совершил два важнейших открытия: он доказал, что существует морской путь в Индию в обход Африки, и исследовал режим ветров в Южном полушарии, открыв наилучший способ обогнуть континент. Как выяснилось, чем тащиться вдоль побережья, лучше сделать крюк в западном направлении, а там западные ветры подхватят корабль и перенесут его мимо южной оконечности Африки прямо в Индийский океан. Это открытие явилось венцом исследований, продолжавшихся 60 лет. Неясно только, удалось ли Диашу донести эту мысль до короля, который стал теперь очень недоверчив и скуп на почести и публичные похвалы, ожидая, вероятно, более веских доказательств. Год спустя король произнес речь, практически повторяя сказанное ранее на папском приеме: «…каждый день мы стремимся в эти пределы… а также в пески Нила, которые приведут нас к Индийскому океану, к несметным сокровищам в Варварском заливе (Sinus Barbaricus)». Минуло еще девять лет, прежде чем открытия Диаша были оценены по достоинству. Колумб же, ощутив, что королю он более не интересен, вернулся в Испанию.
А Ковильян продолжал свое путешествие. Осенью того года на торговом судне он пересек Индийский океан и оказался в Каликуте (Кожикоде) — отправном пункте для торговцев пряностями и перевальном для тех, кто держал путь далее. К началу 1488 года Ковильян, вероятно, достиг Гоа, потом переправился в Ормуз — еще один ключевой порт на побережье Индийского океана. В пути Ковильян собирал и тайно записывал информацию о торговых маршрутах, ветрах, течениях, портах, политике местных правителей. Крайним пунктом его путешествия стал город Софала, расположенный далеко на юге на острове Мадагаскар, где заканчивалась арабская навигация. В Каир он вернулся в 1490 или начале 1491 года и узнал, что Пайва умер, так и не добравшись до Эфиопии. Странствия Ковильяна продолжались без малого четыре года. А между тем их уже разыскивали. На поиски Жуан отправил двух евреев — раввина и сапожника, — которые смогли узнать Ковильяна, столкнувшись с ним на улице в Каире, и передали ему письма короля. Король велел, не побывав у «великого государя пресвитера Иоанна», в Лиссабон не возвращаться. Ковильян написал королю длинное послание и отправил его с сапожником. Он писал о торговле, о навигации в Индийском океане и что «его каравеллы, которые часто навещают Гвинею, ища пути на остров Мадагаскар и Софалу, могут легко достичь восточных морей с городом Каликут, потому что везде там вода».