Всемирно известной компания стала после инцидента 31 марта 2004 года в Фаллудже. Четыре ее сотрудника погибли во взорванной машине, и разъяренная толпа таскала их останки перед телеобъективами, а затем повесила на городском мосту. Blackwater охраняла там конвои немецкой продовольственной компании Eurest Support Services. И несмотря на то, что погибшие были гражданскими лицами, 6-тысячная группировка Корпуса морской пехоты США при мощной артиллерийской и авиационной поддержке 5 апреля начала операцию возмездия под названием «Бдительная решимость». Столкнувшись с очень серьезным сопротивлением суннитских партизанских формирований, американцы вынуждены были затянуть операцию, которая продлилась до конца месяца, а затем и вовсе отойти. Они заключили соглашение со старейшинами Фаллуджи о формировании местной вооруженной американским оружием бригады для контроля за ситуацией. В ходе этого сражения погибли около 700 мирных жителей. Потери американских войск — 27 убитых и раненых, противник потерял более 200 бойцов. Город фактически остался в руках суннитских партизан. А Фаллуджийская бригада развалилась, ее оружие попало к повстанцам. Взять город под контроль американские войска с помощью британских и иракских союзников смогли взять лишь в ноябре, проведя операцию «Ярость призрака», в ходе которой применялись запрещенные Конвенцией ООН фосфорные бомбы. Потери союзников — 107 убитых (из них 95 американцев) и более 600 раненых. Потери боевиков — до 1,5 тысяч убитых, примерно столько было взято в плен. Мирных жителей погибло не менее тысячи.
4 апреля 2004 года в Наджафе штаб ВКА, который охраняли восемь бойцов Blackwater Security Consalting, атаковали несколько сот шиитских боевиков. Вместе с четырьмя американскими полицейскими и пулеметчиком морской пехоты США наемники организовали оборону на крыше и отбивали атаку за атакой. При этом расположенные рядом испанский и сальвадорский контингенты отказались вступить в бой. Не было и огневой поддержки армейской авиации США. Лишь вертолеты компании доставили боеприпасы и забрали раненого морпеха. Бой продолжался почти сутки, повстанцы отступили, после того как прибыл американский спецназ. Потери Blackwater — трое раненых. На следующий день американский командующий в Ираке Риккардо Санчес объявил благодарность, всем участникам этого боя, включая… сальвадорцев и испанцев, кроме… бойцов Blackwater.
До 200 сотрудников компании участвовали в ликвидации последствий знаменитого урагана «Катрина» в сентябре 2005 года. Они проводили с спасательные операции, поддерживали порядок в разрушенном Новом Орлеане. Причем работали они как по контракту с министерством внутренней безопасности США, так и с частными клиентами. По некоторым данным, день работы компании в зоне бедствия обходился американским налогоплательщикам в 240 тысяч долларов.