31 февраля 2000 года у дома главы МВД Дагестана в машине "Волга" ГАЗ-3110 взорвалась бомба, эквивалентная 4 кг тротила. Никто не пострадал.
29 декабря 2005 года в центре Махачкалы на улице Ирчи Казака взорвался смертник. По мнению следователей, целью теракта должен был стать руководитель МВД — за несколько минут до взрыва его машина ехала по этой улице.
8 августа 2006 года две бомбы взорвались на пути следования кортежа министра по дороге из Махачкалы в Буйнакск, куда он направлялся в связи с покушением на прокурора города Битара Битарова. Погибли три милиционера, глава МВД не пострадал.
3 февраля 2007 года Адильгерей Магомедтагиров выехал на место убийства капитана следственного управления МВД Дагестана Максуда Магомедова — сына своего друга. На пути кортежа министра террористы взорвали две бомбы, но ошиблись машиной. В результате погибли двое и были ранены шесть охранников главы МВД. 24 декабря 2008 года предполагаемый организатор двух последних покушений, лидер группировки "Меч Аллаха" Бамматхан Шейхов осужден Верховным судом Дагестана на три года за другие преступления.