Kirjutage selle lõigu jätkumine - 20. augustil 2003 tappis Gakayev Vedeno piirkonna imami Shaiman Madagovi, kes "koostöödas Vene riigiga". Gakayev oli ka osa 2004. aasta Nazrani rünnakust.
Basayevi juhitud rünnakus, mis tappis üle kuuekümne inimese ja mille tulemuseks oli Ingushetia politsei kogu relvavarustus. Operatsiooni peetakse Gakayevi karjääri oluliseks etappiks ja see aitas teda igapäevaste sõdurite ridades mässuliste juhtkonna kõrgemasse astme tõsta. Sel hetkel hakkasid Vene allikad teda seostama paljude sarnaste operatsioonidega piirkonnas.