Inmediatamente después de ser liberado Ciro Redondo se exilió en México donde integró el grupo del Movimiento 26 de Julio que se entrenó militarmente para formar el primer contingente guerrillero con el fin de derrocar la dictadora de Fulgencio Batista.