Algunos informes dicen que al-Ghamdi dejó su hogar para luchar en Chechenia contra los rusos a principios del 2000 (Algunos informes dicen que fue en enero del 2000).