Partiet blei svekka av en serie splittelser på 1980-tallet. I 1983 blei Singh kasta ut av Nirmal Lama (ifølge andre gikk han ut etter eget valg), tok med seg en stor del av medlemmene og stifta NKP (Masal). Blant de som fulgte Singh, var Prachanda og Baburam Bhattarai. I 1985 sprakk majoriteten ut av Singhs NKP (Masal), og stifta et nytt parti med et svært likt navn: NKP (Mashal). Prachanda var med over i det nye partiet, og blei etter ei tid partisekretær der.