Operacja 13 lutego Walki rozpoczęły się w sobotę 13 lutego ok. 2:00 (ok. 22:30, 12 lutego czasu polskiego). W operację pod kryptonimem Musztarak (Wspólnie) zaangażowanych było 15 tys. żołnierzy alianckich, na których składali się Amerykanie, Brytyjczycy, Kanadyjczycy i Afgańczycy, wspomagani przez oddziały australijskie, francuskie, duńskie i estońskie. Talibowie zapowiedzieli, iż do obrony wysłali 2 tys. bojowników. Większość żołnierzy stanowili amerykańscy marines, a także jednostki specjalne m.in. Delta i brytyjski SAS. Główne przygotowania i przegrupowania wojsk trwały trzy tygodnie.
Przed rozpoczęciem walk na miasto zrzucono ulotki, które instruowały, jak zachować się podczas momentów zagrożenia oraz przekazywały by nie dawać schronienia talibskim rebeliantom i namawiały do opuszczenia miasta. Skierowany był w nich apel do samych talibów, których namawiano do złożenia broni.
Tuż przed rozpoczęciem walk prezydent Afganistanu Hamid Karzaj dał talibom 24 godziny na złożenie broni.
Wojska amerykańskie i afgańskie rozpoczęły operację po godzinie 2:00 w nocy. Armie brytyjskie i kanadyjskie drogą powietrzną skierowały się do Laszkargah i Nad Ali. W walkach pod Nad Ali użyto czołgów, na miejscu działali także saperzy, wykorzystujący jednostki inżynieryjne.