Durante la Guerra de los Diez Años contra España (1868–1878), el padre de Machado se unió al bando de los rebeldes cubanos liderados por Carlos Manuel de Céspedes del Castillo, donde alcanzó el rango de mayor.