Regjeringa og NKP(m) forhandla i tre runder høsten 2001. Flere ledende maoister blei også frigitt av regjeringa. Men arrestasjoner av maoister fortsatte lokalt. Forhandlingene stranda på at regjeringa var fullstendig uvillig til å godta NKP(m)s krav om at det skulle velges en ny konstituerende forsamling. Den 23. november brøyt NKP(m) våpenhvilen.