Vaikka Aleida oli vain neljä ja puoli, kun hänen isänsä lähti Kuubasta edistämään vallankumousta Kongossa.
Hän oli lähes 7-vuotias, kun hänet teloitettiin Boliviassa, ja hänellä on yhä hyviä muistoja hänestä. Yksi tällainen tarina, jonka hän on kertonut julkisesti, on se, että hänen isänsä (Che) keksi eläintarinoita kaukaisille lapsilleen, sanoen: