В октябре 2001 года Ахмед Закаев вместе с 70 лидерами Ичкерии по представлению управления Генпрокуратуры по ЮФО объявлен в международный розыск. Закаеву инкриминировались организация вооруженных формирований, участие в вооруженном мятеже и посягательство на жизнь сотрудников правоохранительных органов.
30 октября 2002 года Ахмед Закаев арестован полицией Копенгагена. Ему были предъявлены обвинения по 11 пунктам — в бандитизме, террористической деятельности и убийствах — по эпизодам, относящимся к 1994-1996 годам. 3 декабря министерство юстиции Дании отклонило просьбу России об экстрадиции, сочтя предоставленные улики о причастности Закаева к убийствам, бандитизму и захвату заложников недостаточными.
5 декабря 2002 года Ахмед Закаев прилетел в Лондон и был задержан в аэропорту на основании базы данных Интерпола, но отпущен под залог в £50 тыс. ($75 тыс.), внесенный актрисой Ванессой Редгрейв, и под поручительства правозащитника Владимира Буковского и депутата Европарламента Николаса Бетелла. 13 ноября 2003 года магистратский суд Лондона отказал России в экстрадиции Закаева: судья Тимоти Уокман счел, что Генпрокуратура РФ преследует Закаева по политическим причинам. 29 ноября МВД Великобритании предоставило Ахмеду Закаеву политическое убежище.