Iniciada la guerra civil en 1957 Aleida militó en la clandestinidad activamente para el M-26-7 como mensajera del responsable de Villa Clara, con fama de audaz y valiente.