9 января 1996 года боевики, возглавляемые Салманом Радуевым, напали на дагестанский город Кизляр и взяли в заложники около трех тысяч человек. В этом нападении и последовавшими за ним боями в селении Первомайском, где бандиты держали оборону несколько дней, погибли 78 человек.
В ночь с 21 на 22 декабря 1997 года 100 боевиков ворвались в дагестанский город Буйнакск, вывели из строя все электроподстанции и атаковали расположение танкового батальона. На обратном пути в Чечню боевики напали на военный городок 136-й мотострелковой бригады. Один военный и двое мирных жителей убиты, 13 человек ранены.16 апреля 1998 года в Северной Осетии на трассе Моздок--Малгобек боевики обстреляли автоколонну комиссии Генштаба МО РФ. Пять человек погибли, восемь получили ранения. В числе погибших генерал-майор Виктор Прокопенко, полковники Сергей Гречин и Виктор Еремеев.
7 августа 1999 года на территорию Ботлихского района Дагестана из Чечни вторглись более 400 боевиков под командованием Шамиля Басаева и Хаттаба. Бои продолжались до 26 августа, когда премьер-министр РФ Владимир Путин сообщил об успешном завершении операции. По информации МВД, потери составили 73 человека убитыми, 259 — ранеными.
5 сентября 1999 года около двух тысяч боевиков под командованием Басаева и Хаттаба вновь перешли чечено-дагестанскую границу и заняли господствующие высоты и села в Новолакском районе Дагестана. В зону боевых действий были переброшены значительные силы с бронетехникой. 15 сентября министр обороны РФ маршал Игорь Сергеев доложил Владимиру Путину, что территория Дагестана полностью освобождена от террористов.
11 мая 2000 года на территории Сунженского района Ингушетии между селениями Алхасты и Галашки расстреляна колонна с солдатами внутренних войск, которые закончили срочную службу и должны были быть демобилизованы. 19 военнослужащих погибли и трое получили ранения.