Eide var fra 1974 av engasjert i ml-bevegelsen. Hun deltok, sammen med blant andre daværende formann Pål Steigan og sentralkomitemedlem Tron Øgrim, i den norske AKP(m-l)-delegasjonen som reiste til Kambodsja i september 1978 etter invitasjon fra Pol Pot. og hadde møte med Pol Pot. Hun har siden tatt avstand fra den holdning hun den gang inntok til det som skjedde i Kambodsja.