Sommeren 2001 førte framganger for opprørerne og Massakren i Kathmandus slott til at Koirala måtte gå av. Den nye statsministeren Deuba innleda våpenhvile og starta samtaler med maoistene.