Según el historiador Teófilo Braga, en su adolescencia Christovão se enamoró de una hermosa y rica joven llamada Maria Brandão, y que en 1526 se casó con ella clandestinamente, aunque la oposición familiar impidió que dicho matrimonio fuera ratificado.