13 października 2003 roku sąd zdecydował o oddaleniu wniosku ekstradycyjnego. Uznał, że zabójstwa wojskowych popełnione w trakcie działań wojennych nie mogą być podstawą do ekstradycji. Ponadto podkreślił, że Rosja przez kilka lat nie podjęła żadnych działań dla ukarania Zakajewa za czyny z lat 1995–1996. W 2001 roku Zakajew przebywał w Moskwie, gdzie prowadził rozmowy pokojowe i nie stawiano mu wówczas żadnych zarzutów. W dodatku Rosja znała miejsce pobytu Zakajewa na emigracji i mimo to – aż do Światowego Kongresu Czeczeńców – nie zdecydowała się na jego ściganie. Przedstawione oskarżenia o czyny kryminalne pozbawione były jakichkolwiek dowodów. Dlatego sąd doszedł do wniosku, że wniosek ma charakter polityczny. Ponadto wydanie Zakajewa jest niewskazane ze względu na grożące mu tortury, a nawet śmierć.. Zakajew został zwolniony, a 29 października przyznano mu status uchodźcy.

Nowe zarzuty 17 lipca 2006 roku Władimir Putin stwierdził, że jest dostatecznie wiele dowodów na przestępczą działalność Zakajewa, by znowu żądać jego wydania. 10 dni potem prokuratura oskarżyła Zakajewa o podżeganie do nienawiści, w związku z udzielanymi przez niego wywiadamiЧудо на Большой Дмитровке..