20 мая 2002 года в Хасавюртовском районе сотрудники МВД нашли лагерь по подготовке террористов. Задержаны четверо жителей Дагестана, проходивших в лагере боевую подготовку. Чеченским боевикам-инструкторам удалось скрыться.
10 июня 2002 года сотрудники МВД Дагестана задержали жителя республики Ахмеда Магомадова, подозреваемого в организации теракта, совершенного 9 мая того же года в Каспийске. Его показания могли вывести следствие на организатора теракта — полевого командира Раппани Халилова. Но 2 сентября конвоиры оставили Ахмеда Магомадова без присмотра в прокуратуре Махачкалы, и он скрылся.
22 июня 2004 года спецназ УФСБ Дагестана попытался обезвредить в Махачкале группу из пяти террористов. Один бандит убит, двое сдались, остальные скрылись. На следующий день боевики были обнаружены дагестанским ОМОНом — один арестован, другой убит. Погиб омоновец.
30 июля 2004 года в Кизляре в подъезде жилого дома сотрудники ФСБ и МВД Дагестана блокировали группу из шести боевиков. Те оказали вооруженное сопротивление и потеряли трех человек убитыми. Один задержан, двое скрылись.