14 декабря 2004 года боевики напали на дежурную часть республиканского управления ФСКН в Нальчике. В результате были убиты четверо сотрудников службы и похищено более 250 единиц оружия. Часть "стволов" была позже обнаружена в Ингушетии, другая часть использовалась при нападении на Нальчик в октябре 2005 года. 28 декабря 2005 года трое причастных к атаке боевиков осуждены на 8-14,5 года колонии строгого режима. Верховный суд РФ оставил приговор в силе, сократив сроки для двух осужденных.
13 октября 2005 года около 150 боевиков атаковали 13 важнейших объектов в столице Кабардино-Балкарии Нальчике, включая аэропорт, подразделения ФСБ, МВД, погранотряд. Атака была отбита, убиты 92 нападавших, погибли 35 сотрудников правоохранительных органов и 12 мирных граждан, больше 100 человек получили ранения. В настоящее время идет суд над 58 обвиняемыми по этому делу.
4 ноября 2007 года в лесном массиве в Чегемском районе КБР обнаружены тела девяти егерей и охотников, убитых выстрелами в затылок. Как выяснило следствие, во время охоты они случайно наткнулись на блиндаж боевиков. Опасаясь, что егеря раскроют милиции местоположение лагеря, боевики казнили их. В совершении преступления подозревали членов кабардино-балкарского джамаата "Ярмук" во главе с Анзором Астемировым.
22 ноября 2007 года взорван пассажирский автобус на административной границе Кабардино-Балкарии и Северной Осетии. В результате погибли 6 человек, еще 13 получили ранения. О ходе расследования не сообщалось.
12 января 2008 года в Нальчике убиты начальник УБОП МВД по КБР Анатолий Кяров и его охранник. Нападавшие выпустили по ним около 70 пуль из автоматов Калашникова. Трое участников нападения позже были уничтожены, еще трое объявлены в розыск.
1 мая 2010 года на ипподроме в Нальчике сработало взрывное устройство, заложенное над правительственной ложей. В результате теракта 30 человек получили ранения, один из них — 104-летний ветеран Великой Отечественной войны скончался в больнице. По данным следствия, целью преступников мог быть президент КБР Арсен Каноков.