I 2001 satt GP Koirala som statsminister. Maoistpprøret vokste kraftig og hadde blitt et akutt problem som dominerte nepalsk politikk. NKP (Maobadi) hadde sagt seg villig til forhandlinger, men neka å snakke med Koirala, som de så som en politiker med et særlig ansvar for kommunistforfølgelser. (Prachanda kalte på denne tida Koirala for Hitler.) Våren 2001 arbeidet både opposisjonen, NKP (Maobadi), opposisjonen i Kongressen og kanskje også kong Birendra og hæren for å bli kvitt Koirala.