В начале мая 2000 года личный переводчик на аварский язык и проводник Шамиля Басаева Расул Макашарипов добровольно сдался властям в Махачкале. Верховный суд Дагестана приговорил его к восьми годам заключения за участие в НВФ, но вскоре он был освобожден по амнистии в честь 50-летия Победы (по некоторым данным, в обмен на обещание сотрудничать со спецслужбами). Возглавил группировку "Дженнет" ("Рай"), действующую на территории Дагестана и ответственную за гибель более 60 милиционеров и чиновников. 6 июля 2005 года уничтожен в ходе спецоперации в Махачкале.
9 апреля 2004 года на дагестано-азербайджанской границе силами ФСБ был арестован член "Шуры народов Дагестана и Чечни", участник рейда боевиков Басаева на Дагестан полевой командир Магомед Тагаев. Он собирался сдаться сам, но не успел этого сделать. 12 июля 2004 года Верховный суд Дагестана приговорил Тагаева к десяти годам строгого режима за разжигание национальной, расовой и религиозной вражды, хищение огнестрельного оружия и боеприпасов, хищение чужого имущества и использование заведомо поддельных документов.
5 июля 2004 года, прилетев из Турции в Махачкалу, сдался властям один из идеологов ваххабизма, автор книги "Газзават, или Как стать бессмертным" Адалло Алиев. 23 сентября 2004 года Верховный суд Дагестана приговорил его к восьми годам условно за вооруженный мятеж и участие в НВФ.
3 августа 2004 года вернулся из Баку и добровольно сдался властям Дагестана участник нападения на Дагестан, председатель "временного исламского правительства" Сиражудин Рамазанов. 18 октября 2004 года Верховный суд Дагестана приговорил его к семи годам условно за вооруженный мятеж и участие в НВФ.