In the 1990s, the movement would lead him to the Balkans, where he fought alongside the Bosnian Muslims in the Bosnian War; Tajikistan, where he assisted Muslim rebels in the Tajik Civil war; and eventually to Chechnya, where he joined the band called the Arab mujahideen.
Në vitet e 90-ta, lëvizja do ta dërgonte atë në Ballkan, ku luftoi së bashku me muslimanët boshnjak në Luftën e Bosnjës; Taxhikistan, ku ai asistoi rebelët muslimanë në Luftën Civile dhe përfundimisht në Çeçeni, ku u bashkua me një grup të quajtur muxhahidët arab.