亲年轻时曾跟随西蒙·玻利瓦尔、何塞·安东尼奥·派斯的革命军作战。16岁开始，马塞奥在父亲手下做工。1868年，卡洛斯·曼努埃尔·德·塞斯佩德斯发动反对西班牙殖民者的起事，开启十年战争。马塞奥的父亲带领23岁的马塞奥及其兄弟一同参与革命军。马塞奥入伍时为二等兵，战果累累，从而在五个月内晋升至少校级别的指挥官，数周后又晋升至中校、上校，五年后晋升为准将。在此期间，马塞奥率军参与了500多场战斗。他受伤至少25次而全部生还，因此被部下誉为“青铜巨人”（）。由于其出身贫寒且有黑人血统，马塞奥遭到上层的歧视而一度