Цель эта была достигнута, по только одному из трех посланных в путь пионеров удалось возвратиться на родину и пожать плоды своих успехов, а именно Бартоломеу Диашу. Двух других королевских послов ждала трагическая судьба. Один из них, Аффонсу ди Пайва. погиб при неизвестных обстоятельствах, вероятно, естественной смертью, прежде чем достиг цели своего путешествия — Эфиопии. Другой, Педру ди Ковильян, добился в неведомых странах блестящих успехов, принадлежащих к числу самых выдающихся достижений, известных до конца средневековья. Он, несомненно, пользовался бы самой громкой славой среди крупных путешественников XV в., но несчастное стечение обстоятельств помешало ему, так сказать, в последний час возвратиться на родину. В высшей степени важные сведения, собранные Ковильяном во время его разведки, считались бы основополагающими и дали бы начало новой эпохе, если бы дошли до Португалии на несколько лет раньше. Но когда о них узнали португальцы, достижения Ковильяна были уже превзойдены новыми открытиями Бартоломеу Диаша и поэтому незаслуженно остались в тени. Ковильян совершил одно из самых значительных европейских путешествий XV в., но его имя совсем затмила блестящая плеяда таких имен, как Диаш, да Гама и Колумб.

Ковильян и Пайва вышли в море из Лиссабона 7 мая 1487 г., а затем под видом купцов проехали Египет и направились через Красное море в Аден. Чрезвычайно интересно сообщение Райнальда о том, что в этом городе португальцев охватило сомнение, где же им искать «царя-священника Иоанна», к которому их послали, — на западе или на востоке? Им надлежало идти в «Индию», где, по слухам, жил этот «священник Иоанн». Но где находилась сама Индия — в Африке или в Азии? Из-за путаницы, связанной с этим названием, обоим португальцам пришлось пережить часы тяжелых раздумий, поскольку о пи, очевидно, совсем не разбирались в географических связях. Разведчики нашли выход в следующем решении: один из них, Ковильян, сначала поехал в настоящую Индию и там собрал более точные сведения, а другой остался ждать его в Египте, чтобы затем обсудить, что же делать дальше.

Если бы Ковильян и Пайва отправились в путь на год позже, они были бы лучше осведомлены о цели своих странствий. Ведь в начале 1488 г. в португальскую столицу прибыл из Эфиопии монах Лука Марко, сообщивший важные сведения о государстве мнимого «священника Иоанна», и это, вероятно, основательно поколебало радужные политические надежды португальцев. Вот почему вслед обоим посланцам было направлено письмо короля Жуана II. В этом письме Ковильяну, вернувшемуся в Египет и не нашедшему уже там в живых своего спутника Пайву, видимо, было дано прямое указание отправиться в Эфиопию. Сообщения Луки Марко могли способствовать тому, что стремление договориться со «священником Иоанном» о борьбе с исламом совсем угасло именно в этом 1488 г., который, наконец, ознаменовался открытием южной оконечности Африки.