En 1989, Zarqaui viajó a Afganistán para unirse a la insurgencia en la (Guerra de Afganistán) donde, junto con bin Laden, dirigía a los combatientes extranjeros en su particular "yihad" contra los soviéticos.