Escriu una continuació d'aquest paràgraf - El 20 d'agost de 2003, Gakayev va matar Shaiman Madagov, imam del districte de Vedeno, per "cooperar amb l'estat rus". Gakayev també va ser part de l'atac de Nazran el 2004
comandat per Basayev, un assalt que va matar més de seixanta persones i va resultar en la captura de pràcticament tota la clandestinitat d'armes de la policia d'Ingushetia. L'operació és considerada una fita en la carrera de Gakayev i va ajudar a impulsar-lo des de les files de militants quotidians al nivell superior del lideratge rebel. Va ser en aquest punt que les fonts russes van començar a associar-lo amb moltes operacions similars a la regió.