Председатель Национального антитеррористического комитета также сообщил, что бандитское подполье активизировалось в соседних с Чечней регионах. В настоящее время, по его словам, "террористы перенесли акцент своей активности на территории соседних с Чечней республик".
15 июля Николай Патрушев от имени Национального антитеррористического комитета предложил боевикам до 1 августа "вступить в переговоры с представителями законных властей Чечни и федерального центра, сложить оружие и перейти на сторону народа". По его словам, в связи с ликвидацией главарей боевиков Шамиля Басаева появился шанс для тех, кто еще не вернулся к мирной жизни. Однако лидеры чеченских боевиков через свои информационные источники отвергли предложение российских властей о прекращении боевых действий.
31 июля Патрушев принял решение продлить срок добровольной сдачи боевиков до 30 сентября 2006 года. Со своей стороны президент Чечни Алу Алханов 19 июля обратился к руководству России с предложением продлить до 1 января 2007 года срок, в течение которого боевики смогут добровольно сложить оружие и вернуться к мирной жизни. С предложениями о продлении сроков вступления боевиков в переговоры обратились также чеченские правозащитники, парламентарии, представители духовенства.
Патрушев подчеркнул, что у рядовых участников незаконных формирований появился шанс вернуться к мирной жизни в связи с уничтожением лидеров чеченских боевиков, в частности, Шамиля Басаева.