Colomé Ibarra begann sich nach dem Beginn der Oberschule früh politisch zu engagieren und gehörte zu den Mitgliedern der Bewegung des 26. Juli, der von Fidel Castro geführten Organisation während der kubanischen Revolution. Am 30. November 1956 nahm er am von Frank País organisierten Aufstand in Santiago de Cuba und trat im März 1957 den Rebellionskräften (Ejército Rebelde) bei. Im März 1958 nahm er in den Truppen unter der Führung von Raúl Castro an Kämpfen in der Sierra Cristal teil, deren Gebiet nach dem Tode von País 2. Ostfront „Frank País“ genannt wurde. In der Folgezeit nahm er immer wieder an Gefechten der Rebellionskräfte teil, in deren Verlauf er schließlich im Dezember 1958 zum Comandante der Rebellionstruppen befördert wurde.