16 ноября 1996 года в дагестанском городе Каспийске в девятиэтажном жилом доме, где проживали семьи офицеров, служащих в отряде Закавказского пограничного округа, взорвалось 50 кг тротила. Погибло 64 человека, ранено 39. По версии следствия, теракт совершила одна из браконьерских группировок, с которой боролись пограничники.
4 сентября 1998 года в Махачкале на улице Пархоменко, в районе, где проживают председатель правительства Дагестана Хизри Шихсаидов и мэр города Саид Амиров, прогремел мощный взрыв. Взлетел на воздух "уазик", в который было заложено 100 кг тротила. Разрушено 30 домов. 17 человек погибли, 90 получили ранения. Бомба, как считают следователи, предназначалась для мэра Амирова, но градоначальник, переживший за два года с десяток покушений, отделался легким испугом.
16 мая 1999 года серия терактов была совершена в военном городке "Спутник", расположенном в окрестностях Владикавказа. В трех пятиэтажках, где проживали офицеры 58-й армии, сработали взрывные устройства. 18 квартир превратились в руины, еще 60 получили значительные повреждения. Четыре человека погибли, девять получили ранения различной тяжести. В совершении этого теракта подозревают диверсантов Хаттаба.