31 марта 1999 года в Махачкале два киллера в милицейской форме расстреляли заместителя прокурора республики Курбана Булатова. Водитель зампрокурора скончался на месте, Булатов получил 12 ранений и умер по пути в больницу. Убийцы — Руслан Буньяминов и Владимир Вялов, прошедшие спецподготовку в школе Хаттаба — осуждены на 25 лет лишения свободы.
16 февраля 2000 года в Махачкале было совершено покушение на начальника Советского райотдела внутренних дел города полковника Магомеда Магомедова. Когда машина, в которой находились Магомедов и его водитель, подъехала к дому полковника, ее обстреляли из автоматического оружия. Милиционеры, открыв ответный огонь, смогли обратить нападавших в бегство. В брошенном преступниками ВАЗ-2106 был обнаружен пистолет-пулемет иностранного производства.27 июля 2000 года в пригороде Махачкалы неизвестные обстреляли служебный автомобиль бывшего руководителя городского УВД, начальника школы милиции полковника Гаджимагомеда Гаджимагомедова. В завязавшейся перестрелке его водитель-телохранитель застрелил двух киллеров. Полковник скончался по пути в больницу, его водитель выжил. Дело было закрыто в связи со смертью обвиняемых.
9 октября 2000 года мощное СВУ сработало у дома прокурора Махачкалы Султана Салаутдинова. Племянник прокурора тяжело ранен, сам господин Салаутдинов не пострадал.
25 февраля 2002 года в собственном доме в дагестанском селе Тарумовка убит старший лейтенант милиции, инспектор управления охраны рыбных запасов при МВД республики Гадис Газимагомедов, сын начальника республиканской ГИБДД. Милиционер был застрелен из пистолета с глушителем.
27 сентября 2002 года в центре Махачкалы из автоматов расстреляли начальника управления по борьбе с экстремизмом и уголовным терроризмом МВД Дагестана Ахбердилава Акилова. В МВД рассматривают две версии происшедшего, обе связаны с местью религиозных фанатиков.