Tras un mal comienzo y gran número de bajas, un pequeño grupo de aproximadamente 12 personas, el "Ejército Rebelde", logró instalar una base guerrillera en la Sierra Maestra, aumentando sus filas a 400 hombres en febrero de 1958.