Этот инцидент был одним из нескольких, в которых эксперты разведки, работающие на Маккристала, полагали, что они были близки к успеху, но упустили своего человека. Считалось, что иракские войска в какой-то момент даже держали Заркави под стражей недалеко от Фаллуджи перед штурмом города, но не поняли кто он такой и его освободили. У SAS была своя стычка с Заркави в начале 2004 года, когда они напали на дом в Багдаде. После взлома входной двери бойцы быстро менялись местами, собравшись в кучу, когда артиллерийский снаряд, с прикрепленным детонационным шнуром проскакал вниз по лестнице. Устройство не сработало и позже обитатели здания были подавлены и захвачены в плен. Впоследствии разведданные показали, что Заркави незадолго до этого покинул страну.
К началу 2005 года у ОКСО была четкая направленность, вытекающая из очевидной одержимости министра обороны Дональда Рамсфельда уничтожением особо важных целей. Командование генерал-майора Маккристала создало региональную группировку, заточенную на обеспечение быстрого реагирования на разведданные в любом месте, где мог быть обнаружен лидер АКИ или его ключевые соратники. На авиабазе Аль-Асад в провинции Анбар находилась команда из Шестого отряда SEAL, «Синяя» оперативная группа или «Запад». В Тикрите была развернута отборная группа рейнджеров в качестве «Красной» оперативной группы или «Север». Эскадрон «Дельты» - «Зеленая» оперативная группа («Центральная») - действовала с БПО «Фернандес» в «Зеленой зоне». Их ближайшие соседи, британская «Черная» оперативная группа , могли действовать в Багдаде и его окрестностях, но с конкретной целью или с задачей охоты на элементы бывшего режима.
Способность «Черной» оперативной группы действовать как полунезависимое подразделение увеличили ряд шагов, предпринятых командиром SAS Чарльзом Бофортом еще в Великобритании. В начале 2005 года SAS дополнили М1114-ми, американскими бронированными «Хамви», свои легкозащищенные «Снэтчи» и небронированные «лендроверы». Вертолетный парк тоже менялся, получив взамен пары «Чинуков» больше «Пум». Разведывательная поддержка была усилена за счет создания в составе оперативной группы подразделений специалистов по агентурной разведке и радиоперехвату. Отрезанная от потока разведданных о «черном списке» целей ОКСО, то есть Заркави и руководстве АКИ, британская группа агентурной разведки предоставила большинство первоначальных зацепок для рейдов «Черной» оперативной группы во второй половине 2004 года.
Предостережения Великобритании относительно доставки задержанных в тюрьму ОКСО в Баладе, означали что захваченные в ходе рейдов «Черной» оперативной группы передавались регулярным подразделениям армии США. Обычно они оказывались в отделе интернирования в багдадском аэропорту, где к этому времени располагалась главная резидентура межведомственной оперативной группы, охотящейся за старыми баасистами, и они могли допрашивать тех, кого схватили британцы. Это выглядело как единая система; единственная проблема заключалась в том, что многие сотрудники SAS и британской разведки начинали терять веру в ценность своей охоты за людьми. Бывших баасистов, которых посреди ночи забирали из их домов, их похитители часто называли «стариками».
Главной игрой в Ираке все больше становилась охота на Заркави. Руководители ОКСО направили на эту цель лучших сотрудников по сбору разведданных и львиную долю ресурсов. Но Британия фактически отказалась от участия из-за своей обеспокоенности действиями американцев. Бойцы «Черной» оперативной группы знали все о том, что делают их коллеги из «Дельты», из неофициальных источников, а также через британские связные группы, все еще ездившие в Багдад на совещания в Объединенном оперативном центре, но возобновление полноценного сотрудничества зависело от работы по улучшению состояния тюремных камер и британских инспекций тамошнего режима.
Именно на фоне этого бюрократического противостояния самолет Королевских ВВС «Геркулес», направлявшийся в Балад, исчез с радаров 13 января 2005 года. Ответственность за сбитый самолет быстро взяла на себя иракская группировка, в результате погибло девять британских военнослужащих. Комиссия по расследованию в конечном итоге вынесла решение о том, что профиль полета на низкой высоте был слишком опасным, учитывая возможности сопротивления и что «Геркулес» после попадания мог быть потерян, потому что его топливная система не была оснащена аппаратурой пенообразования для подавления взрыва (которые стояли на аналогичных американских самолетах, и в конечном итоге, появились на самолетах Королевских ВВС).
Потеря самолета стало ударом для эскадрона «G», который тогда начинал свою службу в Багдаде, и остальной части «Черной» оперативной группы. Ее бойцы отреагировали на это тем, что с особой энергией выслеживали убийц. Длительная разведывательная операция позже в том же году привела к рейдам, в результате которых были захвачены некоторые из причастных, и это продемонстрировало технологическую изощренность усилий Коалиции.