Ikteb kontinwazzjoni għal dan il-paragrafu - Fl-20 ta' Awwissu 2003, Gakayev qatel lil Shaiman Madagov, l-imam tad-distrett ta' Vedeno, minħabba li "kien qed jikkoopera mal-istat Russu". Gakayev kien ukoll irrappurtat li kien parti mir-rejd ta' Nazran fl-2004
L-attakk li kien ikkummandat minn Basayev, li qatel aktar minn sittin persuna u rriżulta fil-qbid tal-ħżin kollu tal-armi tal-pulizija tal-Ingushetia. L-operazzjoni hija meqjusa bħala pass importanti fil-karriera ta' Gakayev u għenet biex iwassalha minn firxa ta' militanti ta' kuljum fil-livell ogħla tal-mexxejja tar-ribelli. Kien f'dan il-punt li sorsi Russi bdew jgħaqqduh ma' ħafna operazzjonijiet simili fir-reġjun.