Con el inicio de la lucha guerrillera, Haydée participó en las acciones del Movimiento 26 de Julio tanto en las ciudades como en la Sierra Maestra, donde se creó el pelotón Mariana Grajales del Ejército Rebelde en 1958 y el cual estaba compuesto íntegramente por mujeres.