Whakakiia te rerenga e whai ake nei: I te 20 o Akuhata 2003, i patua e Gakayev a Shaiman Madagov, Imam o te rohe o Vedeno, mo te "mahi tahi me te kawanatanga o Ruhia". E ai ki ngā pūrongo, i uru hoki a Gakayev ki te rōpū
2004 Nazran whakaekenga i whakahaua e Basayev, he whakaeke i mate ai neke atu i te ono tekau nga tangata, i hua ai te hopu i te katoa o nga patu patu o te pirihimana o Ingushetia. Ko te mahi e kiia ana he tohu nui i roto i te mahi a Gakayev me te awhina i a ia mai i nga rarangi o nga kaitautoko o ia ra ki te taumata o runga o te kaiarahi tutu. I tēnei wā ka tīmata ngā pūtake o Rūhia ki te hono atu ki a ia ki ngā mahi rite i te rohe.