Deuba proklamerte straks våpenhvile i krigen med opprørerne, og deres partileder Prachanda svarte med å si seg villig til å forhandle.