Fra en beskjeden start opererte NKP(Maobadi) snart over hele landet. Det rekrutterte kraftig, bl.a. blant UMLs medlemmer og tilhengere på landsbygda og i minoritetsnasjonaliteter. Etterhvert blei det klart at det også oppsto en ikke ubetydelig strømning innafor UML sjøl som sympatiserte med mye av maoistenes politikk.