В марте 2000 года руководил прорывом боевиков из «котла» в Аргунском ущелье. Один из тяжёлых боёв произошёл 29 февраля — 1 марта около села Улус-Керт, где боевики во главе с Хаттабом смогли прорвать окружение, встретив на пути 6-ю роту десантников псковской дивизии ВДВ (см. Бой у высоты 776). По данным федеральных сил, через боевые построения 6-й роты прорывались до 2500 боевиков, которые в итоге потеряли убитыми более 500 человек. Чуть позже подразделения Хаттаба и Шамиля Басаева в ходе боя близ села Джани-Ведено разгромили отряд пермского ОМОНа, при этом погибло более 40 сотрудников милиции, и захватили в плен 11 пермских омоновцев. Чеченская сторона предложила обменять пленных омоновцев на полковника Буданова. Русские отказались и тогда пленные омоновцы были казнены. Тогда же командование моджахедов приговорило Буданова к смертной казни без срока давности.