De Russen emigreerden in toenemende mate uit het land en vertelden in Moskou over wat hen was overkomen. Zij stelden dat de Tsjetsjeense "maffiocratie" hiervoor verantwoordelijk was. Doedajev had geen volledige controle over het land: in het noorden van zijn republiek had de Tsjetsjeense oppositie de meerderheid en dit leidde tot toenemende conflicten. In augustus 1994 braken op meerdere plaatsen gevechten uit. Deze gebeurtenissen vormden de achtergrond van de Russische invasie van 11 december 1994, waarmee de Eerste Tsjetsjeense Oorlog begon. De uiteindelijke aanleiding was de gevangenneming van een aantal Russische soldaten door de Tsjetsjenen. Jeltsin was overigens verteld dat dit een snelle en makkelijke overwinning zou worden op de 300 "bandieten" die het land bestuurden. Dit bleek echter al snel een grote misvatting te zijn; Rusland werd geconfronteerd met zware verliezen en nam door de onverwachte enorme tegenstand van de Tsjetsjenen zijn toevlucht tot zware bombardementen.