ولكن تبين أن الإرهاب يشكل تحدياً أكثر عناداً من كل التوقعات. فمع اقتراب الحرب في الشيشان من نهايتها في عام 2002، احتجز إرهابيون من شمال القوقاز مائتي شخص في مسرح موسكو كرهائن. وعلى نحو مماثل، في عام 2004، احتجزت جماعة مسلحة المئات من تلاميذ المدارس في بلسان بأوسيتيا الشمالية. وتجاوز عدد القتل في هاتين الهجمتين وحدهما خمسمائة شخص.
Když se válka v Čečensku blížila roku 2002 ke konci, teroristé ze Severního Kavkazu si vzali jako rukojmí stovky lidí v moskevském divadle. V roce 2004 zase ozbrojená skupina přepadla stovky školáků v severoosetském Beslanu.