Under revolusjonen ledet Guevara den «fjerde kolonne» med Camilio Cienfuegos som kaptein og nestkommanderende. I april 1958 ble Camilo gitt ledelsen av «den andre kolonne» eller mer presist: den andre Antonio Maceo-kolonne.