28 июня 1996 года в Нальчике в результате взрыва бомбы в автобусе погибли восемь человек, 24 ранены. В феврале 1997 года Верховный суд КБР приговорил исполнителей теракта Ахмеда и Исмагила Вороковых к 7 и 7,5 года лишения свободы.
1 февраля 2001 года в городе Нарткала во двор начальника налоговой полиции КБР Олега Шандирова брошена граната. Никто не пострадал.
9 марта 2003 года в Нальчике взорван автомобиль главы миграционной службы Чечни Асу Додуркаева. Никто не пострадал.
24 августа 2003 года в городе Баксан при задержании подозреваемых в терактах в Москве и Моздоке убит сотрудник милиции. Двоим боевикам удалось скрыться. Третий, получив тяжелое ранение, подорвал себя гранатой. Впоследствии выяснилось, что одним из скрывшихся был Шамиль Басаев, который находился в КБР с июня 2003 года. По словам самого Басаева, он проходил в КБР "комплексное лечение".
12 сентября 2003 года в Нальчике перед домом правительства КБР взорвался автомобиль. Никто не пострадал.
18 августа 2004 года в Чегемском районе совершено нападение на милиционеров. Двое погибли, четверо ранены. Убиты двое нападавших, восьмерым удалось скрыться.
18 августа 2004 года в поселке Хасанья сотрудники УБОПа попали под обстрел при попытке остановить ВАЗ-2109. Четверым бандитам, входившим в джамаат "Ярмук", удалось скрыться. В машине были найдены 10 кг тротила и боеприпасы.
28 октября 2004 года около дома замначальника УБОП КБР полковника Анатолия Кярова сработало взрывное устройство. Никто не пострадал.
7 декабря 2004 года в Нальчике обстрелян автомобиль начальника одной из местных колоний полковника Мухтара Алтуева. Погиб его шестнадцатилетний сын.
14 декабря 2004 года в Нальчике при нападении на дежурную часть управления Госнаркоконтроля убиты четверо милиционеров, похищено 79 автоматов и 182 пистолета, здание сожжено. С 5 сентября 2005 года в Верховном суде КБР судят пятерых участников нападения, входивших в джамаат "Ярмук".
25 января 2005 года семь членов "Ярмука", среди которых были две женщины, забаррикадировались в двух квартирах в жилом доме в Нальчике. 27 января в ходе штурма боевики, в том числе лидер группировки Муслим Атаев, уничтожены.
29 апреля 2005 года в Нальчике при проверке документов у пассажиров ВАЗ-2107 убит сотрудник ППС, трое ранены. В перестрелке убиты четверо боевиков, в том числе новый лидер "Ярмука" Рустам Беканов, двое задержаны.
23 июля 2005 года близ Нальчика в перестрелке убиты два сотрудника ГИБДД. Нападавшим удалось скрыться.
18 сентября 2005 года в Нальчике боевики обстреляли патруль батальона внутренних войск МВД. Один солдат погиб.
28 сентября 2005 года около селения Кашхатау Черекского района из автоматов обстреляна машина ДПС. Трое милиционеров получили легкие ранения.
9 октября 2005 года в Нальчике на территории завода железобетонных изделий #2 обнаружен тайник с большим количеством взрывчатки, гранат и боеприпасов.