El 4 de noviembre de 1958 el Comandante en Jefe del Ejército Rebelde, Fidel Castro, dio la orden de crear en territorio de la región oriental de Holguín el IV Frente Guerrillero «Simón Bolívar» en homenaje al Libertador de Venezuela y a su pueblo que tan solidario era con la lucha revolucionaria cubana desde el siglo XIX y en pleno siglo XX. Era un contingente integrado por combatientes enviados desde la Sierra Maestra (donde estaba el núcleo principal del Ejército Rebelde y la Comandancia General) y guerrillas que operaban en los llanos de las actuales provincias orientales de Granma, Las Tunas y la propia Holguín. Con la fundación de este frente la estrategia de Fidel era la de ampliar el campo de operaciones del Ejército Rebelde a todo el territorio de la antigua provincia de Oriente y parte de Camagüey contra la tiranía de Fulgencio Batista. Su jefe, designado por Fidel, fue el comandante Delio Gómez Ochoa.