Sher Bahadur Deuba mente at han lett ville klare å forhandle fram fred med maoistene. De svarte også straks positivt på hans ensidige våpenhvile, og høsten 2001 starta den første runden med forhandlinger mellom regjeringa og opprørerne.