Skribu daŭrigon por tiu ĉi paragrafo - Li naskiĝis en Covilhã en Beira. En sia frua vivo li iris al Kastilio kaj eniris la servon de Don Juan de Guzmán, frato de Enrique de Guzmán, dua duko de Medina Sidonia. Poste, kiam la milito komenciĝis,
Inter Kastilio kaj Portugalio, li revenis al sia propra lando, kaj alligis sin, unue kiel fianĉo, tiam kiel skviro, al Alfonso la 5-a de Portugalio kaj lia posteulo Johano la 2-a de Portugalio. En 1487, lia surtera ekspedicio vojaĝis al Barato, esplorante komercajn ŝancojn kun la indianoj kaj araboj, kaj finfine alvenis en Etiopio. Lia detala raporto estis fervore legita en Lisbono, ĉar Portugalio iĝis la plej bone informita centro de la mondo pri tutmonda geografio kaj komercvojoj.