Zapovjednici američke vojske su u Iraku zabrinuti za održavanje linija snabdjevanja. Najveću prijetnju u tom smislu predstavljaju Fedayeeni, paravojne grupe za koje je ministar odbrane Donald Rumsfeld rekao da su streljački strojevi koji su nastojali uhvatiti u zasjedu američke vojnike. Ko su fedayeeni? Većina ih se presvukla u civilna odijela. Oni su spremni da žrtvuju svoje živote za Saddama Husseina. Ovu specijalnu jedinicu stvorio je 1995. Saddamov stariji sin Uday. Ima ih otprilike oko 40 hiljada i direktno su odgovorni predsjedničkoj palači i govori se da su odaniji nego pripadnici Republikanske Garde. Njihova strategija je gerilsko ratovanje. Fedayeeni napadaju koalicijske snage iz pozadine, zatim se sakrivaju u naseljenim područjima gdje je za američke snage teško da izbjegnu civilne žrtve. Američki zvaničnici kažu da fedayeeni prijete pripadnicima iračke regularne vojske jednako kao i civilima kako bi ih prisilili da se bore. Oni postavljaju zasjede lažnim predajama. U jednoj takvoj zasjedi su ubili 9 marinaca i pet drugih zarobili. Glasnogovornica Pentagona Victoria Clark kaže da su fedayeeni uradili stvari koje su izvan svih vojnih zakona i normi. ”To ide uz brutalnost režima. I oni se smatraju ratnim zločincima. I one koje mognemo naći biće smatrani takvim.“
