При дворе Жоао II часто появлялись различные иноземцы, предлагавшие всевозможные проекты достижения Индии и страны первосвященника Иоанна.
В 1483 году генуэзец Колумб предложил Жоао II свой проект поисков пути в Индию на западе. Жоао II «Совершенный» секретно послал на запад корабль. Моряки скоро вернулись, заявив, что на западе лежит беспредельный океан. Кроме того, проект Колумба был отвергнут и специальным советом, состоявшим из моряков и ученых. Колумб, раздраженный отказом, совпавшим с попыткой Жоао II использовать проект, обойдя его автора, в 1484 году покинул Португалию. После долгих мытарств и упорной борьбы Колумб добился в Испании осуществления своего проекта: 3 августа 1492 года из маленького испанского порта Палое вышла экспедиция, которой суждено было открыть Новый Свет.
Васко да Гама находился в Лиссабоне в то время, когда совет короля Жоао II решил судьбу проекта Колумба. Трезвому, рассудительному португальцу был чужд полет фантазии великого генуэзца, и он полностью одобрил решение короля Жоао II.
Как раз в то время, когда обсуждался проект генуэзца, португальцы получали все новые доказательства правильности выбранного ими пути в Индию; это и сыграло немалую роль в отказе Жоао II от предложения Колумба.
Не ограничиваясь посылкой кораблей, которым предстояло в обход Африки найти пути в Индию, Жоао II повсюду собирал сведения об Индии и царстве первосвященника Иоанна. Еще в 1484 году был привезен в Португалию вождь негритянского племени, жившего в Бенине, на берегу Гвинейского залива. Он рассказал, что на восток от его владений, в двенадцати месяцах пути, находится большое и могущественное царство. Это было одно из первых известий об Эфиопии, полученных португальцами в Африке.
В восьмидесятых годах XV века Жоао II послал в Иерусалим двух монахов – Педро Антонио из Лиссабона и Педро де Монтаройо. В Палестине они встретились с абиссинскими мона хами, но поехать в Эфиопию не решились, так как боялись пробираться через Египет и Аравию, не зная арабского языка.
В 1487 году Жоао II снова попытался разведать пути в Индию. Он послал на Восток уро женца Канарских островов Гонсало да Павиа п португальца Перо де Ковильяма, дав им на расходы драгоценные камни. Соглядатаи португальского короля пробрались под видом паломников через Палестину, Александрию и Каир на Синайский полуостров. Здесь они расстались. Перо де Ковильям направился на юго-восток через Аден, в индийские порты Кананор, Каликут и Гоа. Собрав сведения об индийской торговле, Перо де Ковильям пересек Индийский океан, посетил африканский порт Софала и затем через Аден вернулся в Каир. Там он узнал, что второй его спутник, Гонсало да Павиа, незадолго перед тем умер. В Каире Перо де Ковильям застал посланных к нему королем португальских евреев – Авраама, раввина из Бежа, и Иосифа, сапожника из Ламего. С этими посланцами он отправил королю подробный отчет. Перо де Ковильям с исключительной дальновидностью наметил пути для португальских кораблей, искавших Индию. Он писал, что Каликут и Кананор лежат на морском берегу и что к ним можно пробраться из уже открытой португальцами Гвинеи, двигаясь вдоль западного берега Африки и добравшись сначала до порта Софала на юго-восточном берегу Африки.