El Servicio Federal de Seguridad de Rusia (FSB) nombró tras varias investigaciones a Al-Khattab como el cerebro detrás de los atentados terroristas a edificios rusos ocurridos en septiembre de 1999. Sin embargo, el 14 de septiembre de 1999 Al-Khattab declaró a través de un Interfax de una agencia noticiosa en Grozni que no tuvo nada que ver con las explosiones de Moscú; además citó un refrán: «"no nos gustaría ser semejantes a quienes matan civiles durmiendo con bombas y proyectiles"».