An 1479 Colombo çposou Filipa Moniz, residente ne l mosteiro femenino de Santos-o-Bielho de la Orde de Santiago zde la muorte de l pai, Bartolomiu Perestrelo, cabalheiro de la casa de l Anfante D. Anrique, d'ascendéncia presumibelmente eitaliana, de Placéncia, i un de ls poboadores i purmeiro capitan de l donatairo de l'ilha de l Porto Santo.