18 апреля в горных районах Чечни (Ножай-Юртовском, Веденском и Шатойском районах) началась операция по уничтожению бандформирований Басаева и Хаттаба. В течение апреля в эти районы стягивались небольшие по численности отряды боевиков, уцелевших в боях с ФС. Здесь Басаев и Хаттаб занимались перегруппировкой своих сил и созданием в горных пещерах баз с запасами вооружения, боеприпасов, продовольствия. Накануне проведения операции в Итум-Калинский район был переброшен мотострелковый полк из состава 42-й дивизии постоянной дислокации. 23 апреля на тыловую колонну 51-го полка Тульской дивизии ВДВ в составе 22 машин с разведдозором, охранением и вертолетами огневой поддержки южнее Сержень-Юрта (у хутора Биной) было совершено нападение отрядов боевиков (численностью до 50 человек) под командованием А. Валида и А. Джафара. 5 грузовиков и топливозаправщик подорвались на радиоуправляемых фугасах. Бой длился около 3 часов. В район нападения были вызваны подкрепление и боевые вертолеты. В ходе боя 15 десантников погибли, 6 были ранены. Боевики потеряли более 20 человек убитыми. Ястржембский пояснил, что нападающие «использовали складки местности…», но из этого «потока сознания» вряд ли можно что-либо извлечь для понимания произошедшего. 24 апреля Хаттаб пообещал, что в начале мая в различных местах будут совершены теракты, а 25 апреля вновь между селениями Дубай-Юрт и Ярыш-марды (у входа в Аргунское ущелье) на объединенную колонну ФС, состоявшую из подразделений разведывательного батальона и мотострелковой роты, из засады напал отряд чеченских боевиков. Группа ФС выполняла боевую задачу по разведке маршрута от Урус-Мартана до Шатоя. По словам первого заместителя начальника Генштаба, благодаря своевременным и слаженным действиям российских военных, в течение полуторачасового боя большая часть боевиков была уничтожена. Потери федеральных сил составили: 1 человек ранен, повреждена 1 единица боевой техники. Как ни странно, именно в этот же день Валерий Манилов в очередной раз объявил о завершении войсковой части операции (разумеется, это никак не повлияло на ход событий), а первый заместитель начальника Генштаба ВС РФ объявил о потерях боевиков за период контртеррористической операции в Дагестане и Чечне. Федеральные силы, по его данным, уничтожили около 13,5 тыс. боевиков. По его же словам, в «последнее время ежедневно уничтожалось от 30 до 50 бандитов». 27 апреля у селения Сержень-Юрт (у входа в Веденское ущелье) произошло очередное столкновение поисково-спасательной группы внутренних войск МВД РФ с отрядом боевиков под командованием А. Адама (численностью до 60 человек). В ходе боя с превосходящими силами противника (в 2 раза) погибли 10 российских военнослужащих. Среди погибших числится командир батальона, подполковник Шевелев.