Rekruttering og sammenslåing med flere andre grupper gjorde at ANCRCC (ML) i 1978 kunne stifte Nepals Kommunistiske Parti (m-l). NKP (ML) var i utgangspunktet et revolusjonært parti som bygde på marxismen-leninismen Mao Zedongs Tenkning, og hadde som mål å mobilisere bønder og arbeidere til en væpna etter Maos modell. Mainali blei partiets første generalsekretær. I mesteparten av denne perioden var det ingen som kunne utfordre hans autoritet i partiet.