这张在第二次费卢杰之战拍摄的照片显示了该地典型的民居构造和房屋外部的围墙
后来出现了更多的攻击事件。2003年11月，一架“支奴干”直升机在费卢杰市郊被地对空导弹击落，造成六名士兵丧生。当第82空降师第505伞兵团第一营于2004年3月24日向美国海军陆战队第一远征军移交防务时，已经有大量的死亡事件在过去七个月内发生。情况变得越来越难以控制，直到黑水公司四名成员遭到伏击和丧生成为了“压垮骆驼的最后一根稻草”。
2004年3月31日，四名黑水安全咨询公司（Blackwater Security Consulting）的美国籍雇员乘坐两辆三菱帕杰罗沿10号公路进行巡查，因为他们在第二天需要护送一个车队通过这里。由于对当地情况不甚了解，也没听说前几天该市发生的针对海军陆战队未遂伏击行动，他们完全没有到意识危险的临近。他们通过军事检查站，进入了这座城市，在市中心遭到了大批武装分子的伏击。最后，所有四人都被*死。叛乱分子将尸体从车辆中拖出加以羞辱，而旁观者则欢呼雀跃。最后他们的尸体被拖到一座进入市区的桥梁入口倒吊起来加以焚烧。
黑水公司雇员死后的尸体被叛乱分子倒挂在桥上焚烧
该场景通过电视图像震惊了全世界。在华盛顿，人们将此视为1993年在摩加迪沙发生的事件再现。美国政府对该辱尸行的直接反应是明确而直接的，美国这次不会像在索马里那样无动于衷，这次事件的实施者一定要加以惩戒。处于第二任总统选战期间的时任总统小布什不希望自己表现的像克林顿一样软弱。
“警惕解决”行动：第一次费卢杰战役
尽管也因为同胞被*而感到愤怒，但海军陆战队第一远征军计划采取非常有控制和周详的应对措施——有选择性的逮捕。但是来自华盛顿的政治压力很大，直接命令他们立即采取严厉的惩罚性行动，以给其他处于暴乱萌芽状态的伊拉克城市做个榜样，以儆效尤。因为费卢杰已经成为抵抗伊拉克临时政府和多国联军的象征，这是不可接受的。4月2日，海军陆战队第一远征军在接到开始作战的命令后，封锁了这座城市，并于4月4日发起了“警惕解决（Vigilant Resolve）”行动。 它包括三个阶段：封锁、作战和战斗后处理。
海军陆战队第一远征军的指挥官是时任少将的马蒂斯
在封锁阶段，海军陆战队第1团级作战部队（Regiment Combat Team，RCT）在城市周围建立警戒线，对主要高速公路进行交通管制，以隔离城市，防止更多的叛乱分子进入该市，同时阻止已在其内的武装人员逃脱。在该地区的其余城镇中，其他海军陆战队远征军的部队将采取攻势的反恐行动，以牵制叛乱分子对守军的增援。在费卢杰，美军发动宣传攻势，建议该市平民离开城市。
美军在第一次费卢杰战役中的部署，西北方的是陆战一团二营，东南方的是陆战五团一营，南方的是陆战二团二营
作战开始后，两个海军陆战队营冲进了费卢杰。这一进攻力量约有2000名士兵组成，主要是步兵，由第1坦克营的10辆M1A1主战坦克，24辆AAVP-7两栖登陆装甲车和一个155毫米M198榴弹炮营提供支援。海军陆战队陆战一团二营从西北方向发起进攻，向约兰地区推进；而陆战五团一营从东南方向发起进攻，向舒哈达（Shuhidah）工业区推进。计划是将叛乱分子困在相向运动的两个钳子之间，而海军陆战队陆战二团二营则在该市南方作为阻拦所有突围者的封锁部队。随后在4月13日，陆战四团三营从城市的东北部加入了作战（参见附图）。
