6年82名古巴流亡革命者秘密回国行动“格拉玛号远征”，随后跟随菲德尔·卡斯特罗进入山区展开游击战。两年后，阿尔梅达进入古巴起义军的领导核心，成为古巴圣地亚哥省革命武装的最高领导人。古巴革命胜利后，他一度出任古巴革命武装力量总司令。1965年，参与古巴共产党的建立。随后，阿尔梅达一直担任着古巴共产党中央政治局委员和中央委员会委员，并一度担任过古巴部长会议副主席。阿尔梅达还是古巴家喻户晓的词曲作家。他创作了近300首歌曲，其中的两首《拉鲁佩》和《给我一杯酒》在古巴至今还广为传唱。1985年，他创作的歌曲