A la Columna No. 6 le asignaron la misión de operar desde el municipio de Mayarí al de Ba­racoa, para lo cual debió atravesar el corazón de la Sierra Maestra hasta la sierra de Nipe, al norte de la entonces provincia de Oriente.

El líder de la columna, comandante Raúl Castro Ruz, escogió a 67 hombres, organizados en cuatro pelotones, a los que se le sumaron otros 11 en el trayecto; como segundo jefe fue nombrado el capi­tán Efigenio Ameijeiras Delgado. El 11 de marzo de 1958 esta tropa llegó a Piloto del Medio, término municipal de San Luis, donde quedó fundado el Segundo Frente Oriental Frank País. En septiembre se trasladó la comandancia hacia Mayarí Arriba.

"Lo más duro para mí era separarme de Fidel y de Almeida y ver que se alejaban y que quizá no los volviera a ver. Para Fidel fue tan difícil, que durante todo el trayecto no hizo otra cosa que tratar de restarle importancia al asunto, pero no podía disimular su estado de ánimo. A la hora señalada me dio un fuerte abrazo. Cuando proseguí hacia el norte, luego de separarme de Almeida, unos días después que lo hice de Fidel, aunque íbamos en grupo, mi único compañero era el recuerdo de seis años de lucha juntos [...]", destacó el General de Ejército Raúl Castro Ruz, en su Diario de Guerra.

Tan vertiginoso resultó su organización y desarrollo que el 12 de abril del propio año se creó la Fuerza Aérea Rebelde en ese territorio, la cual llegó a tener 16 aviones y cumplió más de setenta misiones, entre ellas tres de combate. En total el frente controló 12 000 km² de nueve municipios: Alto Songo, Mayarí, Sagua de Tánamo, Baracoa, Yateras, Guantánamo, San Luis, Banes y Antilla.