Pêro da Covilhã
Doğu Misyonu

Covilhã alt sınıftan bir maceracıydı ama usta bir kılıç ustası ve Portekiz Tacının sadık hizmetkarıydı. Arapça ve Kastilya dillerindeki akıcılığı, İspanya'da gizli operasyonlar gerçekleştirmesi yanı sıra Portekiz Kralı II. Joao adına Fas'ta gizli görüşmelerde bulunmasına olanak tanıdı. Bu başarılı atılımlar; Kral'ı, Yakın Doğu ve Asya ile Afrika'nın komşu bölgelerinde tarçın ve diğer baharatların nerede bulunabileceğini öğrenmenin yanında Efsanevi Prester John'un ülkesini karadan keşfetmek gibi özel bir görevle birlikte Covilhã ve Afonso de Paiva'yı bir keşif misyonu üstlenmek için göndermeye teşvik etti. Bartolomeu Dias aynı zamanda Prester'ın ülkesini, Afrika kıtasının ucunu ve Hindistan'a giden okyanus yolunu bulmak için deniz yoluyla yola çıktı.
Sefer 7 Mayıs 1487'de Santarém'de başladı. Covilha ve Paiva, Portekiz hükûmetine Kristof Kolomb'un önerilerini reddetmesini tavsiye eden komisyonun önde gelen üyeleri olan Tangiers Piskoposu ve iki Yahudi matematikçi Rodrigo ve Moisés tarafından bilgilendirildi. Kaşiflere "dünyanın tüm ülkeleri için bir güven mektubu" ve belki Fra Mauro'nun kartografik çalışmalarından alınmış olan Orta Doğu ve Hint Okyanusu'nun bir seyir haritası sunuldu. Santarém'den Barselona yoluyla Napoli'ye gittiler ve burada kambiyo senetleri Cosimo de' Medici'nin oğulları tarafından ödendi. Sonrasında Rodos'a gittiler ve Arap dünyasını dolaşırken kendilerini tüccar olarak gösterebilmek için bir miktar bal satın aldılar. Daha sonra İskenderiye'ye yelken açtılar.
Her iki kaşif de yakalandıkları humma hastalığının ardından Nil'den bir tekneyle Kahire'ye, oradan da bir kervanla çölü geçerek Tur ve Sevakin limanlarına ulaştılar Kızıldeniz'i geçerek Aden'e doğru yelken açtılar ve orada artık muson mevsimi olduğu için ayrıldılar. Covilhão Hindistan'a, Paiva ise Etiyopya'ya gitti. Daha sonraki bir tarihte Kahire'de tekrar buluşmak üzere anlaştılar.
Covilha, Hint Okyanusu üzerinden baharat ticaretinin merkezi Calicut'a giden bir ticaret yelkenlisi yakaladı. 1488'de Goa'daydı ve daha sonra Hint Okyanusu'nun bir başka merkezi olan Basra Körfezi ağzındaki Hürmüz'e doğru kuzeye yelken açtı. Bu keşif, Covilhão'nun deniz yolu rotaları, rüzgarlar, akıntılar, limanlar ve siyaset hakkında bilgi toplamasına ve kaydetmesine olanak tanıdı. Hürmüz'den Afrika'nın doğu kıyısına doğru yelken açtı ve sonunda Hint Okyanusu'nun güneyindeki Arap denizciliğinin en uzak noktası olan Sofala'ya ulaştı. Covilhão, Sofala'da Afrika'yı deniz yoluyla dolaşmanın fizibilitesini ve doğu kıyısında en iyi nasıl seyredileceğini araştırdı. 1491'de Hint Okyanusu'nun ana ticaret yollarını başarıyla keşfederek Kahire'ye döndü.
Kahire'ye döndüğünde Paiva'nın Etiyopya yolunda bir yerde öldüğünü öğrendi. Bu arada, Portekiz Kralı II. Joao, iki Portekizli Yahudiyi göndermişti: Bejalı Haham Abraham ve Lamegolu ayakkabı üreticisi José Sapateiro, Covilha ve Paiva'ya daha fazla talimat içeren mektuplar göndermişti. Kral, her iki adamın da "büyük Kral Prester John'u görmüş ve öğrenmiş" olduktan sonra Lizbon'a dönmesini emretti. Covilha, José Sapateiro aracılığıyla Hindistan ve Afrika seyahatlerinin bir anlatısını ve Calicut'taki tarçın, karabiber ve karanfil ticaretine ilişkin gözlemlerini Hindistan'a giden deniz yolu ile ilgili tavsiyeleriyle birlikte yanıtladı. Portekizlilerin Afrika kıyıları ve Gine denizleri boyunca güneye doğru yelken açmasını tavsiye etti. Doğu okyanusundaki ilk hedefin Madagaskar olduğunu ekledi; bu adadan Calicut'a ulaşılabilir.