Lahingud algasid alates augustist 2003 uuesti. Alates 19. augustist 2004 on maoistid isegi mitu korda pealinna mõneks päevaks välismaailmast täielikult ära lõiganud või pannud kinni tähtsaid ühendusteid. Valitsuse loosung oli nüüd "Ühtsus terrorismivastases võitluses". Jaanuaris 2004 külastas Nepali Colin Powell, kes lubas abi. Nepali valitsus vajas relvi ja varustust. 26.mail alustas uus valitsus eesotsas peaminister Girija Prasad Koiralaga rahuläbirääkimisi maoistlike mässulistega. Enne seda vabastati sadu mässulisi ning võeti kavva põhiseadusereform. Eesmärgiks on 10 aastat kestnud konfliktile lõpp teha. 21.novembril 2006 kirjutas peaministrer Koiralaja maoistide juht Pratchanda alla lepingule kodusõja lõpetamise kohta. Ajalugu: Katmandu orust leitud neoliitikumi ajast pärinevad tööriistad viitavad sellele, et mõned praeguse Nepali alad on olnud asustatud juba kümneid tuhandeid aastaid
juulini 2001 ja Sher Bahadur Deuba (23. juulist 2001 kuni 2003. aastani). Esindajatekoja viimases koosseisus oli Nepali Kongressil 113 kohta Nepali Kommunistlikul Parteil (Ühinenud Marksistlik-Leninlik) 69 kohta, Rahvuslik-Demokraatlikul Parteil 11 kohta, Rahvuslikul Rahvarindel 5 kohta, Nepali Hea Tahte Parteil 5 kohta, Nepali Tööliste-Talurahva Parteil 1 koht ja Nepali Ühinenud Rahvarindel 1 koht. 22. mail 2002 saatis kuningas parlamendi laiali, tuues põhjenduseks, et ta ei suuda maoistlike mässulistega toime tulla. Peaminister Deuba laskis valitud omavalitsusorganite mandaadi tähtajal mööduda. Kuningas Gyanendra vabastas 4. oktoobril Sher Bahadur Deuba "suutmatuse" tõttu peaministri ametist. 11. oktoobril 2002 nimetati ametisse uus üleminekuvalitsus. Suured parteid Nepali Kongress, Nepali Kommunistlik Partei (Ühinenud Marksistlik-Leninlik) ning osa Rahvuslik-Demokraatlikust Parteist keeldusid aga