La Columna 6 del guerrillero Ejército Rebelde, al mando del recién ascendió a comandante Raúl Castro Ruz, llegó el 11 de marzo de 1958 a Piloto del Medio, término municipal de San Luis, donde quedó fundado ese día el Segundo Frente Oriental Frank País.
Las más de 200 acciones de guerra libradas por este Frente hasta el triunfo del 1 de enero de 1959 permitieron a las armas rebeldes dominar un amplio territorio de unos 12 mil kilómetros cuadrados al norte de la antigua provincia de Oriente, lo cual contribuyó a acelerar la derrota de la dictadura. Este territorio corresponde actualmente a la provincia de Guantánamo y parte de las de Santiago de Cuba y Holguín, su relieve es mayoritariamente montañoso y en lo fundamental pertenecen a la Sierra Cristal.
Como parte de la estrategia diseñada por el Comandante en Jefe Fidel Castro Ruz, el ascenso a comandantes de los entonces veteranos capitanes Raúl Castro y Juan Almeida Bosque y sus nombramientos al frente de dos nuevas columnas fueron parte de la contraofensiva rebelde tras derrotar la ofensiva gubernamental en la Sierra Maestra. La Columna No. 6 Frank País y la Columna No.3 Santiago de Cuba, fundarían respectivamente el Segundo Frente Oriental Frank País y el Tercer Frente Mario Muñoz
Ambas columnas partieron el 1 de marzo de 1958 desde el campamento del comandante Ernesto Guevara, el primer combatiente rebelde ascendido a ese rango, en Pata de la Mesa. El comandante Raúl Castro escogió 67 hombres de elevada disciplina, valor y resistencia física organizados en cuatro pelotones, a los que se sumarían otros 11 en el trayecto, y como segundo jefe fue nombrado el capitán Efigenio Ameijeiras Delgado.
Al llegar a Piloto del Medio, el comandante Raúl inició el estudio del terreno, depuró a los grupos de alzados sin vínculos con organizaciones revolucionarias y contactó a los destacamentos guerrilleros del Movimiento 26 de Julio fusionándolos a sus pelotones para dar vida a cinco compañías, que en su desarrollo serían las futuras columnas que tomarían puestos navales, derribarían aviones, atacarían 35 cuarteles y guarniciones, ocuparían armas, y harían operaciones marítimas y captura de soldados.
También Raúl creó Comités de Campesinos Revolucionarios, los cuales fueron una importante ayuda en tareas de abastecimientos, inteligencia, mensajería y otras. La primera comandancia del Frente radicó en Monte Ruz, El Aguacate, término municipal al norte de Guantánamo, y muy rápido se crearon talleres, puestos médicos y otras dependencias.
El 12 de marzo de 1958 el Comandante en Jefe y el delegado de la Dirección Nacional del Movimiento 26 de Julio, Faustino Pérez Hernández, firmaron en la Sierra Maestra el “Manifiesto del 26 de Julio al pueblo de Cuba” convocando a una huelga nacional. Las fuerzas rebeldes tendrían la tarea de brindar apoyo armado en sus respectivos territorios a la proyectada huelga.
En contacto con el comandante René Ramos Latour (Daniel), jefe nacional de acción del Movimiento Revolucionario 26 de Julio, en el Segundo Frente el plan llevó el nombre de Operación Omega y se materializó en la toma del aeropuerto de Moa y el ataque a varios cuarteles enemigos.
Ocupar ese aeropuerto pretendía apoyar el arribo por vía aérea de armas adquiridas por el Movimiento 26 de Julio en Costa Rica, aunque finalmente el avión que las llevaba aterrizó en Cienaguilla, Sierra Maestra. En ese momento el comandante Raúl concibió la idea de poseer medios aéreos propios y el 12 de abril de 1958 creó por decreto la Fuerza Aérea Rebelde que llegó a tener 16 aviones, pistas, talleres, aseguramientos y cumplió más de 70 misiones, entre ellas tres acciones de combate.
En el área de acción del Segundo Frente fue establecida una organización con jurisdicciones de educación, propaganda, agraria, justicia, sanidad, finanzas, construcción y comunicaciones y el de la guerra, como una vista preliminar de la estructura que se aplicaría a partir de que triunfara la Revolución.
En ese mismo territorio se desarrolló además el Primer Congreso Campesino en Armas y, en diciembre de 1958, el acceso a toda la zona del norte de la provincia de Oriente estaba ya controlado por las fuerzas rebeldes. El Segundo Frente jugó un importante papel en el triunfo de la guerra de liberación para iniciar así el proceso de transformación social de la Revolución Cubana.