За прошедший год в республике совершено около 100 терактов, в основном направленных против сотрудников силовых ведомств и чиновников. Жители республики провели более 40 митингов с различными требованиями к властям.
29 июля 2004 года в Хасавюрте прошел шеститысячный митинг, на котором мэр города Сайгидпаша Умаханов обвинил главу госсовета Дагестана Магомедали Магомедова в организации политических убийств и потребовал его отставки. После этого от должности отстранили руководство хасавюртовского ГОВД, что вызвало скандал. 17 августа республиканская прокуратура возбудила уголовное дело против мэра, а глава госсовета республики объявил о начале процедуры его отстранения. Усилиями депутатов Госдумы республиканские и хасавюртовские власти помирились, и мэр остался на своем посту.
15 января 2005 года в Махачкале штурмовали дома, где укрылись боевики группировки "Шариат", некоторые здания были разрушены. Людям, чье имущество пострадало, обещали компенсацию. Не дождавшись ее, они провели акции протеста. Только после этого компенсации были выплачены.
2 февраля 2005 года в Махачкале убит замминистра внутренних дел Дагестана, начальник милиции общественной безопасности Магомед Омаров.
В апреле 2005 года в Кизляре проходили массовые митинги сторонников кандидатов в главы района оппозиционера Вячеслава Бурова и действующего главы Николая Еремеева. 19 апреля выборы выиграл господин Буров.
28 апреля в Махачкале 150 жителей Цумадинского и Кизлярского районов потребовали предоставить информацию о судьбе своих арестованных земляков — братьев Магомеда и Газимагомеда Гаирбековых, подозреваемых в покушении на главу Пенсионного фонда Дагестана Амучи Амутинова. 14 мая около 3 тыс. сторонников братьев Гаирбековых блокировали федеральную трассу "Кавказ". Между участниками акции и милицией произошел ряд локальных стычек. Оба брата до сих пор остаются в СИЗО.
20 мая 2005 года в Махачкале убит министр по нацполитике, информации и внешним связям Загир Арухов.
21 июня 2005 года в Кизлярском районе прошел митинг протеста беженцев из чеченской станицы Бороздиновской. Беженцы добивались переселения их в Дагестан и выплат компенсаций, а примкнувшие к ним депутаты и общественные деятели — отставки Магомедали Магомедова.
1 июля 2005 года в Махачкале взорван грузовик с бойцами спецназа МВД "Русь", прибывшего в республику для усиления местных правоохранительных органов. Теракт стал причиной отставки начальников УВД и трех РОВД Махачкалы.
6 июля в Махачкале в ходе спецоперации был уничтожен лидер группировки "Шариат" Расул Макашарипов, ответственный за большинство последних громких терактов.