ولكن تبين أن الإرهاب يشكل تحدياً أكثر عناداً من كل التوقعات. فمع اقتراب الحرب في الشيشان من نهايتها في عام 2002، احتجز إرهابيون من شمال القوقاز مائتي شخص في مسرح موسكو كرهائن. وعلى نحو مماثل، في عام 2004، احتجزت جماعة مسلحة المئات من تلاميذ المدارس في بلسان بأوسيتيا الشمالية. وتجاوز عدد القتل في هاتين الهجمتين وحدهما خمسمائة شخص.
Mientras la guerra en Chechenia estaba llegando a su fin en 2002, terroristas del Cáucaso Septentrional tomaron de rehenes a cientos de personas en un teatro de Moscú. Asimismo, en 2004, un grupo armado capturó a cientos de niños en una escuela en Beslan, Ossetia del Norte.