En efterforskning foretaget af FSB (Federal Security Service of the Russian Federation) peger på Khattab som hjernen bag bombningerne i de russiske lejligheder i september 1999.
- Hvad? Men den 14. september 1999 sagde Khattab til det russiske nyhedsbureau Interfax i Grozny, at han ikke havde noget at gøre med Moskva-eksplosioner; han blev citeret for at sige: "Vi vil ikke være beslægtet med dem, der dræber sovende civile med bomber og granater".