Der Konflikt mit Tschetschenien brach wieder auf, als tschetschenische muslimische Rebellen im Sommer 1999 in Dagestan einen islamischen Staat ausriefen und es zu Kämpfen mit russischen Soldaten kam. Blutige Sprengstoffanschläge gegen Wohnhäuser in Moskau und anderen russischen Großstädten, die tschetschenischen Terroristen zugeschrieben wurden, lieferten den Anlass für eine am 30.