Guevara se distinguiría por integrar sus tropas con guajiros y negros, que constituían entonces el sector más marginado del país, en un tiempo que el racismo y la segregación racial todavía era una fuerza poderosa, incluso entre los propios miembros del Movimiento 26 de Julio. Posteriormente se integraría Camilo Cienfuegos, con quien establecería una estrecha amistad, reemplazando a Lalo Sardiñas como su segundo al mando. La Segunda Columna (llamada luego «Cuarta» para confundir al enemigo) estuvo integrada originalmente por cuatro pelotones a cargo de Juan Almeida, Ramiro Valdés, Ciro Redondo y Lalo Sardiñas.