Eylül 2004'te ayrılıkçı isyancılar, Çeçenistan'ın bağımsızlığının tanınması ve Rusya'nın geri çekilmesi talebiyle Kuzey Osetya'nın Beslan kasabasında bir okulu işgal etti. 1.100 kişi (777'si çocuk) rehin alındı. Üç gün süren saldırı, 186'sı çocuk olmak üzere 331'den fazla kişinin ölümüyle sonuçlandı. 2004 okul kuşatmasından sonra, Rusya Devlet Başkanı Vladimir Putin kapsamlı güvenlik ve siyasi reformlar başlattıklarını duyurdu, Kafkasya bölgesindeki sınırları kapattı ve merkezi hükûmete daha fazla güç verme planları olduğunu açıkladı. Ayrıca, Çeçen ayrılıkçılara karşı önleyici saldırılar da dahil olmak üzere iç şiddet eylemlerine karşı daha sert adımlar atacağına söz verdi. 2005 ve 2006'da ayrılıkçı liderler Aslan Mashadov ve Şamil Basayev öldürüldü.