Wydaje się, że rosyjski wniosek o ekstradycję opierał się na zeznaniach więźnia przebywającego w rosyjskim areszcie, który oskarżył Gasajewa o udział w wydarzeniach czerwca 2004 r.
w budynkach rządowych w Inguszetii) podczas przesłuchania przez Federalną Służbę Bezpieczeństwa (FSB). Ten zatrzymany, Idris Matiev, później wycofał swoje zeznania, twierdząc, że został pobity, torturowany wstrząsami elektrycznymi i grożono jego rodzinie. Gasaev twierdził, że w sierpniu 2004 r. został zatrzymany w Inguszetii przez pięciu maskowanych funkcjonariuszy, którzy zabrali go do centralnego biura FSB w Inguszetii, gdzie był torturowany i przesłuchiwany w sprawie ataku. Nie został oskarżony i po trzech dniach tortur został zwolniony.