Munduko ia herrialde guztietan bezala, talibanek ezarritako gobernu islamista erradikala ez onartzea ukatu zuen eta Iparraldeko Aliantza herrialdearen gobernu legitimo gisa babesten jarraitu zuen. Gobernuak harreman ofizialak izan zituen talibanekin, baina harremanak okertu ziren Osama bin Ladenek AEBei gerra deklaratu ondoren eta 1998an Estatu Batuetako enbaxaden aurkako atentatuak eta gero.
-Ez da izango. Infinite Reach operazioaren ostean, Mullah Mohammed Omarrek AEBetako Estatu Departamentuari deitu zion eta Bill Clinton presidentearen dimisioa eskatu zion. Estatu Batuek uko egin zioten laguntza edo aitortza emateari talibanen gobernuari, Bin Laden kanporatu ezean, eta uko egin zioten hori egitea "pashtunwali" kodearen arabera, gonbidatuei babeslekua eskaintzea eskatzen zuena.