ولكن تبين أن الإرهاب يشكل تحدياً أكثر عناداً من كل التوقعات. فمع اقتراب الحرب في الشيشان من نهايتها في عام 2002، احتجز إرهابيون من شمال القوقاز مائتي شخص في مسرح موسكو كرهائن. وعلى نحو مماثل، في عام 2004، احتجزت جماعة مسلحة المئات من تلاميذ المدارس في بلسان بأوسيتيا الشمالية. وتجاوز عدد القتل في هاتين الهجمتين وحدهما خمسمائة شخص.
Als sich der Krieg in Tschetschenien 2002 dem Ende näherte, wurden Hunderte Menschen in einem Moskauer Theater von Terroristen aus dem Nordkaukasus als Geiseln genommen. Ebenso wurden 2004 Hunderte Schulkinder im nordossetischen Beslan von einer bewaffneten Gruppe festgehalten.