Rusijos ekstradicijos prašymas, atrodo, buvo pagrįstas Rusijos kalinio, kuris apkaltino Gasaevą dalyvavimu 2004 m. Birželio įvykiuose (2004 m.
Rusijos Federacinės saugumo tarnybos (FSB) apklausos metu. Šis sulaikytas asmuo, Idrisas Matievas, vėliau atsiėmė savo pareiškimą, tvirtindamas, kad jis buvo sumuštas, kankinamas elektros šokiais ir grasinamas savo šeimai. Gasajevas tvirtino, kad 2004 m. rugpjūčio mėn. Ingušijoje jį sulaikė penki apsimesti pareigūnai, kurie nuvedė į Ingušijoje esantį FSB centrinį biurą, kur jį kankino ir apklauso dėl išpuolio. Po trijų dienų kankinimų jis buvo paleistas.