Samtidig forble Taliban i sine skjulesteder i de rurale områdene i de fire sørlige provinsene som dannet deres territorium; Kandahar, Zabol, Helmand og Oruzgan. I kjølvannet av Operasjon Anaconda ba Pentagon om at de britiske Royal Marines, som er godt opplært i krigføring i fjellandskap, skulle settes inn i Afghanistan. De gjennomførte en rekke oppdrag over flere uker med varierende resultater. Taliban, som i løpet av sommeren 2002 nummererte til flere hundre krigere, unngik å kjempe mot de amerikanske styrkene og deres afghanske allierte så mye som mulig og forsvant i huler og tunneler i de fjerne afghanske fjellkjedene eller over grensen til Pakistan under koalisjonsstyrkenes operasjoner.