Kirjoita jatko tähän kappaleeseen - 20. elokuuta 2003 Gakayev tappoi Vedeno-alueen imamin Shaiman Madagovin "yhteistyöstä Venäjän valtion kanssa". Gakayevin kerrotaan myös osallistuneen vuoden 2004 Nazranin hyökkäykseen.
Basayevin komennossa, hyökkäyksessä, joka tappoi yli 60 ihmistä ja johti Ingushetian poliisin käytännöllisesti katsoen koko asevaraston vangitsemiseen. Operaatiota pidetään virstanpylväksi Gakayevin uralla, ja se auttoi häntä siirtymään tavallisten militanttien riveistä kapinallisten johdon ylemmälle tasolle. Venäjän lähteet alkoivat yhdistää hänet moneen samanlaiseen operaatioon alueella.