9 января 1996 года боевики, возглавляемые Салманом Радуевым, напали на г. Кизляр (Дагестан) и взяли в заложники около 3 тыс. человек. В ходе нападения и последовавших боев в селении Первомайское, где бандиты держали оборону несколько дней, погибли 78 человек. Часть боевиков погибла, некоторым удалось скрыться.
В ночь на 22 декабря 1997 года 100 боевиков ворвались в Буйнакск (Дагестан), вывели из строя электроподстанции и атаковали расположение танкового батальона мотострелковой бригады 58-й армии. На обратном пути в Чечню боевики напали на военный городок 136-й мотострелковой бригады. Один военный и двое мирных жителей убиты, 13 человек ранены.7 августа 1999 года на территорию Ботлихского района Дагестана из Чечни вторглись более 400 боевиков под командованием Шамиля Басаева и Хаттаба. Бои продолжались до 26 августа, когда премьер-министр РФ Владимир Путин сообщил об успешном завершении операции. По информации МВД, потери составили 73 человека убитыми, 259 ранеными.
5 сентября 1999 года около 2 тыс. боевиков под командованием тех же Шамиля Басаева и Хаттаба вновь перешли чечено-дагестанскую границу и заняли господствующие высоты и села в Новолакском районе Дагестана. В зону боевых действий были переброшены воинские части и бронетехника. 15 сентября министр обороны Игорь Сергеев доложил Владимиру Путину, что территория Дагестана полностью освобождена от террористов.
26 сентября 2002 года боевики отряда Руслана Гелаева напали на ингушское село Галашки. В продолжавшихся двое суток боях с подразделениями 58-й армии и МВД Ингушетии погибли 14 военнослужащих, сбит вертолет Ми-24. Боевики рассеяны по горам и уничтожены.
23 октября 2002 года в Москве около 40 боевиков во главе с Мовсаром Бараевым захватили в заложники более 900 зрителей и актеров мюзикла "Норд-Ост". Боевиками убиты два заложника. При штурме 26 октября боевики уничтожены, 127 заложников умерли от отравления газом, использованным спецслужбами.
В ночь на 15 декабря 2003 года отряд Руслана Гелаева численностью 40 человек совершил налет на селения Цунтинского района Дагестана, погибли 12 пограничников. В ходе боев уничтожены 29 боевиков, включая Руслана Гелаева, 4 погибли под лавинами, 8 задержаны и предстанут перед судом.