2003ko abuztuaren 20an, Gakayevek Shaiman Madagov hil zuen, Vedeno barrutiko imam bat, "estatu errusiarrarekin lankidetzan" aritu zelako. Gakayevek parte hartu zuen 2004ko Nazraneko sarekadan.
Basayev-en agintepean, eraso batek hirurogei pertsona baino gehiago hil zituen... eta Ingushetiko poliziaren arma guztiak konfiskatu zituzten. Operazio hau Gakayeven ibilbidean mugarri bat izan zen eta eguneroko militanteen lerroetatik errebeldeen buruzagitzaren goi mailara bultzatzen lagundu zuen. Une hartan, iturri errusiarrak erakutsi zigun antzeko operazioetan parte hartu zuela.