ولكن تبين أن الإرهاب يشكل تحدياً أكثر عناداً من كل التوقعات. فمع اقتراب الحرب في الشيشان من نهايتها في عام 2002، احتجز إرهابيون من شمال القوقاز مائتي شخص في مسرح موسكو كرهائن. وعلى نحو مماثل، في عام 2004، احتجزت جماعة مسلحة المئات من تلاميذ المدارس في بلسان بأوسيتيا الشمالية. وتجاوز عدد القتل في هاتين الهجمتين وحدهما خمسمائة شخص.
В то время как в 2002 году война в Чечне близилась к концу, сотни людей в одном из театров Москвы были взяты в заложники террористами с Северного Кавказа. Подобная ситуация произошла и в 2004 году, когда сотни школьников в североосетинском городе Беслане были захвачены вооруженной группировкой.