Den norske spesialstyrkeimplementeringen i CJSOTF-S (Task Force K-BAR) pågikk fra desember 2001 til mars/april 2002, og basert på dette bidraget ble MJK og FSK tildelt Navy Presidential Unit Citaion, (slik som samtlige deltakende styrker i CJSOTF-S (Task Force K-BAR)). General Frisvold mente tildelingen demonstrerte at de norske spesialstyrkene var godt i stand til å samarbeide i flernasjonale koalisjons-styrker. Ifølge den daværende amerikanske ambassadøren, John Doyle Ong, hadde ikke FSK og MJK i CJSOTF-S-perioden bare gjennomført vellykkede, risikable oppdrag innenfor offensive operasjoner, rekognosering, ødeleggelse av hule-, tunnelkomplekser og al-Qaida treningsleire, destruksjon av fiendtlig ammunisjon, søk og redning, undersøkelse av åsted (sensitive site exploration), vellykket koordinering av ukonvensjonelle operasjoner, men også anholdelse av militære og politiske fanger. Operasjon Anaconda, fra 1. til 18. mars 2002, var den første store operasjonen som inkluderte regulære styrker. I Gardez-området i Sør-Afghanistan skulle amerikanske og afghanske styrker fra Nordalliansen presse vestover for å knekke konsentrasjonen av al-Qaida-soldater som hadde søkt tilflukt i området. Fienden skulle så fanges opp av amerikanske styrker som stod enda lenger vest. Disse regulære amerikanske styrkene fikk støtte av CJSOTF-S (Task Force K-BAR) fra Kandahar. MJK og FSK hadde (som del av CJSOTF-S (Task Force K-BAR)) med seg amerikanske avhørsspesialister i felt for å vurdere hvilke personer som skulle bringes til fengsling ved operasjonsbasen på Kandahar. Disse operasjonene ble senere kritisert, blant annet fordi flere viste seg å bli feilaktig fanget, fordi det er beskrevet mishandling av fangene på Kandahar-basen, og fordi flere av de fangede ble videresendt til Guantánamobukten fangeleir på Cuba. Forsvarsminister under Donald Trumps regjering, James Norman Mattis, var daværende leder av Marine Task Force 58 og ansvarlig for oppbyggingen av fengselsområdet på Kandahar-basen. Han bekreftet i ikke-hemmeligholdte dokumenter at norske styrker hadde full tilgang til å avhøre Kandahar-basens fanger, men det er uvisst hvorvidt MJK, FSK eller Etterretningstjenesten benyttet seg av denne muligheten.