从2004年4月初开始,美军遇到更严重的困难。在费卢杰,因一些伊拉克人对美军阵亡士兵鞭尸,美出兵报复,重兵围城,与伊抵抗力量形成僵持;在伊南部,什叶派激进领导人萨德尔揭竿而起,在什叶派圣地纳杰夫等地与美军形成对峙局面。在这种情况下,美军死伤激增,仅4月份就达104人。美军在伊拉克战争“大规模军事行动结束”后一年间的死亡总人数达700余人,数倍于其在“大规模军事行动时期”的死亡数。美原定2004年初从伊撤军2万,但因伊局势突变,美不但未撤军,反而又增派了2万大军。
在此同时,媒体又捅出了美军虐待伊拉克战俘的恶性事件,使美军对伊战争及占领伊拉克的道义依据更加虚弱,并在伊斯兰世界激起新的反美、仇美情绪。国际社会及美国内对美军“打伊倒萨”合法性的质疑进一步升高。一些军事分析家认为,美国在伊拉克正在重蹈越南战争的覆辙。