Machado conheceu Carolina numa visita ao amigo, poeta Faustino Xavier de Novais, então doente. Conta o escritor Jorge Miguel Marinho. Foi amor à primeira vista, amor que perdurou por trinta e cinco anos. Culta, Carolina Augusta Xavier de Novais, passava os escritos do marido a limpo, trocando uma ou outra palavra. Quando a família ficou contra o casamento dela com um mulato, de origem humilde, afirmou livre e decidida: "Não peço licença, apenas comunico que vou me casar!"(in: Na ponta do lápis, ano IV nº 8,fev. 2008)
