Írj folytatást erre a bekezdésre - 2003. augusztus 20-án Gakayev megölte Shaiman Madagov-ot, a Vedeno kerület imámját, "az orosz állammal való együttműködésért". Gakayev állítólag részt vett a 2004-es Nazran rajtaütésben is.
Basayev parancsnoksága alatt, egy támadásban, amely több mint hatvan embert ölt meg, és gyakorlatilag az egész Inguszt rendőrség fegyverrakományának elfogását eredményezte. A művelet mérföldkőnek számít Gakayev karrierjében, és segített neki a mindennapi militánsok soraiból a lázadó vezetés felső szintjére jutni. Ekkor kezdték orosz források összekapcsolni a régióban folytatott hasonló műveletekkel.