Deubas første periode blei prega av voksende indre krise. Maoistopprøret starta i 1996, men blei i første omgang ikke tatt særlig alvorlig. Et viktigere problem var at alle de tre store partiene i parlamentet delte seg i fløyer som sloss mot hverandre.