Da krigen starta igjen høsten 2003, og gjennom hele 2004, fortsatte opprørernes framganger, og den militære stillinga for the Royal Nepalese Army blei stadig dårligere.