Након успеха Кубанске револуције, у јануару 1959. године, Алмеида је командовао великим делом Револуционарним оружани снагама Кубе. Као мајор, током Инвазије у заливу свиња, априла 1961. предводио је Централну армију са седиштем у Санту Клари. Касније је унапређен у генерала, изабран за члана централног комитета, поличког бироа, и разне друге позиције.