Escriba unha continuación para este parágrafo - O 20 de agosto de 2003, Gakayev matou a Shaiman Madagov, imán do distrito de Vedeno, por "cooperar co estado ruso". Gakayev tamén foi parte da incursión de Nazran de 2004
O ataque, comandado por Basayev, matou a máis de sesenta persoas e resultou na captura de practicamente todo o arsenal de armas da policía de Ingushetia. A operación é considerada un hito na carreira de Gakayev e axudou a impulsarlle das filas de militantes cotiáns ao nivel superior do liderado rebelde. Foi neste punto que as fontes rusas comezaron a asocialo con moitas operacións similares na rexión.