Den amerikanskledede flernasjonale offensiven i Afghanistan høsten 2001 nedkjempet Taliban-regimet blant annet ved utstrakt bruk av spesialstyrker. Etter at den provisoriske afghanske regjeringen ble dannet vinteren 2001-2002, skulle spesialstyrkene bidra til intern sikkerhet i landet ved å drive opprørsbekjempelse og ved å bidra til oppbygging av landets egen evne til å ivareta egen sikkerhet. En marinejegeroffiser deployerte til Kandahar i desember 2001 og utførte koordinering før hovedstyrken NORSOF TG, bestående av marine-, spesialjegere og en sanitetspatrulje, ankom i januar 2002 som en del av Combined Joint Special Operations Task Force - South (CJSOTF-S). I tillegg til NORSOF TG ankom personell fra Etterretningstjenesten, også disse i januar 2002. CJSOTF-S var også kjent som Task Force K-BAR, og var en sammensetning av flere NATO-lands spesialstyrker (inkludert USA, Norge, Danmark, Canada, New Zealand og Tyskland). CJSOTF-S var underlagt US CENTCOM, opererte fra Kandahar flyplass, og ble ledet av kommandør Robert Harward fra US Navy SEAL frem til april 2002.