Lepiej znany w kręgach islamskich pod pseudonimem Abu Abdallah Assadaq, Belhadż szczycił się reputacją doświadczonego dowódcy mudżahedinów. W Afganistanie, przed atakami z 11 września 2001 roku, prowadził dwa obozy dla zagranicznych ochotników Al-Ka’idy.