Na froncie w Tadżykistanie nie walczył długo, gdyż bractwo muzułmańskie szybko straciło pozycję lidera opozycji.

W wywiadzie, który znajduje się w filmie dokumentalnym BBC The Smell of Paradise z 2005 roku, Chattab wspomina o swoim udziale w wojnie w Bośni, nie wiadomo jednak w jakim dokładniej okresie przebywał w Bośni, ani jaką rolę tam pełnił.

Wojna na Kaukazie Niejaki Fathi asz-Sziszani, walczący z nim w Afganistanie Czeczen, przekonał Chattaba, by ten dołączył do walki w Czeczenii. Tam od początku rozpoczął szkolenia młodych bojowników, którzy, jak sam wspominał, w większości byli sufitami lub pochodzili z sufickich rodzin, tak też pod względem religijnym nie wymagał od swoich uczniów salafickiej postawy, do której przywykł w Afganistanie. Niedługo potem po pełnym rozpętaniu się pierwszej wojny w Czeczenii, grupa Chattaba rozpoczęła walkę. Jego grupa szczególnie zasłynęła z dwóch pułapek, w których udało im się zabić około 100 rosyjskich żołnierzy. W trakcie tej wojny poznał także Szamila Basajewa, z którym niedługo potem miał się zaprzyjaźnić. Podczas wojny tej Chattab stracił nogę po nadepnięciu na minę.