Utover høsten 2004 vokste likevel motsetningene mellom Gyanendra, Deuba og regjeringa. Gyanendra ønska nå nyvalg. Deuba, hans NC(D) og de andre parlamentariske partiene var absolutt mot det. Partiene var meget upopulære på grunn av indre strid og korrupsjonsaffærer. Maoistene hadde dessuten jagd dem ut fra de fleste valgkretsene der de var blitt innvalgt i 1999, så de fleste parlamentsmedlemmer hadde ikke vært i kontakt med velgerne sine på flere år. Deuba var leder for et parti som aldri hadde stilt til valg, og ville slett ikke risikere noen nyvalg i denne situasjonen.