Попытка покушения на депутата республиканского парламента Магомедова произошла вечером 12 декабря на окраине города Кизилюрта в понедельник. Автомобиль депутата с находившимся в нем водителем был припаркован у кафе-шашлычной, к нему подошел неизвестный в маске, почти в упор расстрелял автомашину из автоматического оружия и скрылся с места преступления. Самого Магомедова в машине в этот момент не оказалось. Прокуратура Дагестана возбудила уголовное дело по факту убийства. Абдурахман Гаджиев первоначально был свидетелем по делу. Обвинение ему пока не предъявлено, он лишь подозреваемый.
13 сентября 2003 года на окраине Кизилюрта неизвестные совершили покушение на жизнь самого Абдурахмана Гаджиева. Тогда служебный "Мерседес", в котором находился Гаджиев со своим отцом Исагаджи, и машина сопровождения ВАЗ 2109 были расстреляны из автоматического оружия. Абдурахман Гаджиев с касательными ранениями головы был доставлен в Кизилюртовскую центральную городскую больницу и прооперирован. Следствие тогда выдвинула основную версию покушения – служебная либо общественная деятельность, борьба за власть.
