As part of his work duties, he began his first oceanic trading voyages to England, Madeira and Guinea.

Soon he married Felipa Perestrello de Moniz, the daughter of the former governor of Porto Santo, an island near Madeira. A year later, their son, Diego Colon was born. Unfortunately, Felipa died five years later.