Voltooi de volgende zin: Op 20 augustus 2003 heeft Gakayev Shaiman Madagov, imam van het district Vedeno, vermoord wegens "samenwerking met de Russische staat". Gakayev was ook naar verluidt een deel van de
2004 Nazran-inval onder bevel van Basayev, een aanval waarbij meer dan zestig mensen werden gedood en resulteerde in de inbeslagname van vrijwel de gehele wapenopslagplaats van de politie van Ingoesje. De operatie wordt beschouwd als een mijlpaal in de carrière van Gakayev en hielp hem van de gelederen van alledaagse militanten naar de bovenste rangen van het rebellenleiderschap. Het was op dit punt dat Russische bronnen hem begonnen te associëren met veel soortgelijke operaties in de regio.