Venäjän loppuvuodesta 1994 aloittaman Tšetšenian sodan vaikutukset ulottuivat myös Sahaan. Sahan tasavalta antoi tammikuussa 1995 julistuksen, joka kielsi Sahan tasavallan kansalaisten värväämisen niihin Venäjän armeijan joukko-osastoihin, jotka taistelivat Tšetšeniassa. Kesäkuussa Venäjä ja Saha solmivat joukon sopimuksia, joilla sovittiin taloudellisen, poliittisen ja yhteiskunnallisen vallan jaosta Venäjän keskushallinnon ja Sahan hallinnon välillä.