Fra mai 1996 hadde Osama bin Laden og medlemmer av Al-Qaida-nettverket søkt tilflukt i fjellområdene i Afghanistan, hvor de hadde drevet treningsleirer som blant annet instruerte i terrorisme.