Während der Nelkenrevolution am 25. April 1974 befand sich Valles bei einem Kongress der Komsomol in Moskau. Aufgrund der Geschehnisse entschied sie sie in ihre Heimat Angola zurückzukehren, um dort im Sommer 1975 der anstehenden Unabhängigkeit der portugiesischen Kolonie beizuwohnen und sich politisch zu betätigen. Kaum in Angola angekommen, schloss sie sich dem dominierenden, sich selbst als kommunistisch bezeichnenden "Movimento Popular de Libertação de Angola" (MPLA) an. Sie galt von Anfang an dem orthoxoden, prosowjetischen Flügel der MPLA zugehörig, angeführt von Nito Alves, Innenminister und Präsident Agostinho Neto, und José Van Dunem, General der angolanischen Streitkräfte. Letzteren heirate Valles 1977 und bekam einen Sohn mit ihm, den sie zu Ehren von Che Guevera Ernesto nannten.