I mars 2002 ble de norske soldatene satt inn i «Operasjon Anaconda» som utviklet seg til et regelrett slag der minst 500 Al-Qaida – og Talibansoldater ble drept  . De første norske soldatene inngikk i «Task Force K-Bar», under ledelse av kaptein Robert Harward, som i ettertid selv har fortalt at styrken de første månedene utførte 65 kampoppdrag for å «nøytralisere» Al-Qaida og Taliban . 42 av disse oppdragene var rekognoseringsoppdrag, mens 23 var offensive operasjoner. Harward har også fortalt om bombetokter og angrep og pågripelser av antatte ledere. «Task Force K-Bar» varte fram til 30. mars 2002. Den flernasjonale elitestyrken «K-Bar» tok 107 fiendtlige soldater til fange og drepte 115 .