Kammala jumla mai zuwa: Shi ɗan asalin Covilhã ne a Beira. A farkon rayuwarsa ya tafi Castile kuma ya shiga aikin Don Juan de Guzmán, ɗan'uwan Enrique de Guzmán, Duke na 2 na Medina Sidonia. Daga baya, lokacin da
Yaƙin ya ɓarke tsakanin Castile da Portugal, ya koma ƙasarsa, kuma ya haɗa kansa, da farko a matsayin ango, sa'an nan kuma a matsayin squire, ga Afonso V na Portugal da magajinsa John II na Portugal. A shekara ta 1487, ya yi tafiya zuwa Indiya, yana neman hanyoyin kasuwanci da Indiyawa da Larabawa, kuma daga baya ya isa Habasha. An karanta cikakken rahotonsa a cikin Lisbon, yayin da Portugal ta zama cibiyar da aka fi sani a duniya don yanayin duniya da hanyoyin kasuwanci.