De starta et opprør med inspirasjon fra den indiske naxalitt-tradisjonen. Ved å verve særlig unge medlemmer på 1970-tallet danna de i 1976 NKP(ML), som blei det største kommunistpartiet på 1980-tallet. I 1991 slo NKP(ML) seg sammen med partiet som var en fortsettelse av NKP(Pushpa Lal). Slik blei NKP (ML) den andre og viktigste hovedorganisatoren av UML.