Marco cayó en combate cuando participaba del ataque al fuerte español de San Agustín de Aguarás, a 34 km de Las Tunas, siendo comandado por su hijo, el teniente coronel Antonio Maceo Grajales, primogénito de su segundo matrimonio.