Tuliskan kelanjutan untuk paragraf ini - Pada 20 Agustus 2003, Gakayev membunuh Shaiman Madagov, Imam dari distrik Vedeno, karena "bekerja sama dengan negara Rusia". Gakayev juga dilaporkan bagian dari serangan Nazran 2004
yang dipimpin oleh Basayev, serangan yang menewaskan lebih dari enam puluh orang dan mengakibatkan penangkapan hampir seluruh gudang senjata dari pasukan polisi Ingushetia. Operasi ini dianggap sebagai tonggak sejarah dalam karir Gakayev dan membantu mendorongnya dari jajaran militan sehari-hari ke tingkat atas kepemimpinan pemberontak. Pada saat itulah sumber Rusia mulai mengaitkannya dengan banyak operasi serupa di wilayah tersebut.