I motsetning til Tarai var dette ikke et område der opprøret sto svakt. Tvert imot hadde nasjonalister her starta væpna kamp før og uavhengig av maoistene, og maoistenes (KNF) blei danna ved forhandlinger og sammenslutning av flere organisasjoner som var der før de kom. Minst et ledende medlem av disse organisasjonene, , blei tatt inn i partiledelsen i NKP(M).