В городе Буйнакск, Дагестан, 4 сентября 1999 года в 21:45 прогремел мощный взрыв. Террористы подорвали грузовик ГАЗ-52 с 2 700 килограммами взрывчатого вещества, состоящего из алюминиевого порошка и аммиачной селитры, рядом с пятиэтажным жилым домом №3. В здании проживали семьи офицеров 136-й бригады Министерства обороны. В результате взрыва были разрушены два подъезда, 64 человека погибли, из них 23 - дети, 146 человек ранены.
Вторая машина - ЗИЛ-130, в которой находилось еще около 100 килограмм тротила, стояла между военным госпиталем и жилым домом. Ее часовой механизм был настроен на 01:30 5 сентября. Новую трагедию удалось предотвратить. Взрывчатку вовремя обнаружили, и командир инженерно-саперного батальона майор Олег Крюков лично обезвредил бомбу всего за 15 минут до момента срабатывания часового механизма. Вскоре организаторы теракта были пойманы.
По данным следствия, группировка, которую возглавляли Иса Зайнутдинов и Магомед Салихов, должна была осуществлять террористические акты на территории Дагестана с целью запугивания местного населения. В марте 2001 года Верховный суд Дагестана вынес приговор. Суд счел доказанным, что взрыв был совершен по прямому указанию Хаттаба.
Хотя все подсудимые отрицали свою вину и заявляли, что оговорили себя под давлением, их признали виновными. Зайнутдинов и Салихов были приговорены к высшей мере наказания - пожизненное заключение, члены банды Магомед Магомедов и Абдулкадыр Абдулкадыров получили по 9 лет.
Еще двое подсудимых, Зайнутдин Зайнутдинов и Махач Абдулсамедов, были отпущены: их приговорили к 3 годам колонии, но амнистировали прямо в зале суда. К тому моменту в розыске оставались Шамиль Омаров и Зиявутдин Зиявутдинов.
Уже в мае 2001 года в Казахстане был задержан Зиявутдинов, а в апреле 2002 года суд Дагестана приговорил его к 24 годам лишения свободы. Шамиль Омаров, возглавлявший ранее «дагестанскую диаспору» террористов, по данным оперативников, был убит в январе 2001 года. Ровно через год после теракта, 4 сентября 2000 года, в Буйнакске на месте взрыва был открыт памятник его жертвам.