Istniały pogłoski, że owym okresie Rosjanie usiłowali wyzyskać konflikt na linii Giełajew – Maschadow i prowadzili z tym pierwszym tajne negocjacje. Giełajew ostro zaprzeczał tym enuncjacjom, Rosjanie nie zajęli w tej sprawie jasnego stanowiska. Tymczasem Giełajew znalazł schronienie w zamieszkałym przez Kistów – czeczeńską grupę etniczną – Wąwozie Pankisi w Gruzji. Tam, przy cichym wsparciu rządu gruzińskiego, odbudowywał siły. Prezydent Gruzji Edward Szewardnadze odrzucał żądania Moskwy dotyczące aresztowania i wydania Giełajewa, stwierdzając przy tym, że Giełajew jest „wykształconą osobą” i w żadnym wypadku terrorystą.
Jesienią 2001 roku, oddział Giejałewa został przerzucony przez Gruzinów do Wąwozu Kodori we wschodniej Abchazji, gdzie atakował stanowiska abchaskich separatystów. Prawdopodobnym celem Giełajewa mogłoby być Suchumi albo, jak spekulowano, nawet lotnisko w Soczi. Jednak już na samym początku planowanego rajdu, oddział Giełajewa doznał znacznych strat (w walkach zginęło też pięciu obserwatorów misji ONZ), w związku z czym, zdecydował się on przerwać misję.