Utover 2000-tallet har Prachanda flere ganger tilbudt de legale politiske partiene å opprette en enhetsfront for å forsvare demokratiet og styrte kong Gyanendra. Etter Gyanendras statskupp 1. februar 2005 nærma de legale politiske partiene, organisert i Sjupartialliansen for demokrati i Nepal, og maoistene seg hverandre. I september 2005 proklamerte Prachanda en ensidig 3. måneders våpenhvile for å komme partiene i møte. Våpenhvilen blei seinere forlenga til ut desember 2005. Det blei nå klart at partiene og maoistene hadde kommet til en underhånds forståelse, og at den var støtta av regjeringa i India.