NORSOF TG hadde sitt første kontigentskifte i april 2002, samtidig som en større CJSOTF-A ble opprettet med hovedkvarter på Bagram flyplass ved at de da tre CJSOTF-ene (inkludert CJSOTF-S (Task Force K-BAR) hvor NORSOF TG var inkludert) ble sammenslått til én. (MJK hadde en stabsoffiser ved CJSOTF-A i 2003 og tre til fem mann i 2005-2006.) Under CJSOTF etablerte amerikanerne våren 2002 et Coalition Coordination Center som koordinerte spesialoperasjonene fra Kandahar på vegne av CJSOTF. Dette var en større stab som kunne gi de norske styrkene utmerket støtte også ved etterfølgende deployeringer, (og marinejegerne hadde noen stabsoffiserer i denne staben i 2003). Spesialstyrkene fikk støtte av etterretningsledd, elektronisk krigføringsledd, Civil Affairs Team og enheter for psykologisk krigføring. I løpet av 2002 gjennomførte CJSOTF-S (Task Force K-BAR) og etterfølgeren CJSOTF-A for det meste rekognoseringsoppdrag, men også offensive operasjoner i området. Spesifikt rekognoserte de norske patruljene først huler og andre bombede mål, for deretter å utførte rekognoseringer og OP-oppdrag blant annet som del av operasjon Anaconda. Fra basen på Kandahar flyplass, og senere også Bagram flyplass utenfor Kabul, ble de norske patruljene innsatt og hentet ut med bruk av amerikanske helikoptre. Taktisk sett innhentet de norske operatørene informasjon om den fiendtlige virksomheten, og denne typen etterretningsinformasjon ble rapportert til CJSOTF slik at tilgjengelige allierte styrker kunne koordineres. Den norske styrken skal ikke ha kommet i kamp med egne våpen i første del av oppdraget, men med FAC-utstyr (Litton II Laser Target Designator) belyste de åpninger i al-Quaida-huler slik at allierte fly kunne gi ildstøtte. Temperaturen under oppdragene kunne nå 60 varmegrader, og hver mann inntok sju-åtte liter vann per døgn. Alt vannet måtte bæres av den enkelte for oppdragets varighet, og opptil 100 kg vekt med oppakning per operatør var ikke uvanlig. NORSOF TG reiste i henhold til planen tilbake til Norge i juli 2002.