Видео начиналось с подписи: «Абу Мусаб аз-Заркави убивает американца». Несколько дней спустя, американские эксперты, изучавшие фигуру в маске, державшую нож, подтвердили, что по их мнению, это действительно был иорданский джихадист, известный под этим именем. Достигнувший в то время возраста 37 лет, Заркави уже имел внушительный послужной список в исламистском подполье. Само имя, буквально «Отец Мусаба из Зарки», было типичным для тех, кто предпочитал скрывать свою личность, в его случае настоящее имя было Ахмад Фадиль аль-Халайила. Про выходца из сурового района иорданского города Зарка, ходили слухи, что у него была репутация уличного преступника, предававшегося пороку, пока не обрел религию. Заркави отправился в Афганистан в 1989 году и , как и многие на «тропе джихада», прибыл слишком поздно, чтобы сражаться с Советской армией, вместо этого борясь против оставленного ею афганского режима. Вернувшись в Иорданию, Заркави провел девяностые годы садясь в тюрьму, по ряду обвинений, варьировавшихся от хранения оружия до подготовки террористических нападений на туристические достопримечательности, и выходя из нее.
В 1999 году недавно короновавшийся король Абдалла освободил заключенных террористов, и отсидев менее года своего срока, Заркави вскоре вернулся в Афганистан, где тренировался с «Аль-Каидой», но поддерживал с ней полуотделенные отношения, формально в нее не вступая. Когда американцы свергли талибов, Заркави пробрался через Иран обратно в северный Ирак, где примкнул к «Ансар аль-Ислам».
К тому времени, как был похищен Берг, Заркави уже был хорошо известен ЦРУ, MI6 и военной разведке, но никто не понимал до конца, какое положение он занимает в этой схеме. Западные люди называли «группу Заркави» или «сеть Заркави». Арабы, наблюдавшие за джихадистским подпольем, знали, что люди Заркави часто называли себя «Аль-Таухид Ва Аль-Джихад», «Единый бог и Священная война», но отношения группы с другими воинствующими организациями были неясны. Руководил ли Заркави «Ансар аль-Ислам» или его группировка была ее подчиненной частью? Никто не был уверен. Даже в среде джихадистов никто не мог очертить линии, отделявшие эти группы. Некоторые объясняли различия разной теологической принадлежностью, другие — спорами о тактике, которую следует использовать в священной войне против Запада.
Что хорошо понимал Заркави, так это то, что на арабской улице много значат репутация и сенсации. Те, кто хотел пожертвовать деньги на джихад против Буша, с большей вероятностью отправляли их командиру боевиков, имеющему некоторый общественный авторитет. Точно так же, молодые добровольцы, прибывшие из Саудовской Аравии или Сирии, будут тяготеть к кому-то, о ком они слышали. Таким образом, публикация видеозаписи с казнью Берга и других леденящих душу заявлений для прессы, в то время были важной частью стратегии Заркави по утверждению себя и своей сети. По страннейшему стечению обстоятельств, короткое и ужасное пребывание Берга в Ираке стало следствием зарождающейся сети, сети мобильных телефонов, и он стал жертвой другой сети, Заркави. В этой картине должна была быть третья сеть — сил Коалиции и их иракских союзников, но в то время такая организация, подразумевающая совместные усилия между различными элементами, способными поддерживать друг друга, вряд ли вообще работала.
Для тех кто пытался выстроить разведывательную империю в Ираке первые месяцы 2004 были напряженным временем. Хорошая разведка имела решающее значение для всего, что пыталась сделать Коалиция, но без нее, в частности, силы специальных операций были бессильны. Люди Маккристала в ОКСО использовали лучшую доступную им информацию для охоты на беглых баасистов, в том числе в середине декабря на самого Саддама Хуссейна. В то время как британская «Черная» оперативная группа принимала участие в некоторых из операций, национальное тщеславие определила, что некоторые цели, такие как Саддам, были зарезервированы для американцев, и к началу 2004 года многие из ведущих фигур «карточной колоды» были захвачены. Насилие нарастало с каждой неделей, но достоверной информации о сетях повстанцев по-прежнему не хватало.
Один из офицеров SAS отмечал, что при таком скудном выборе «вы бы могли вечно ждать появления идеальных разведданных, но что вы собирались тем временем делать? Нам приходилось как бы придумывать миссии». Все чаще они включали использование возможностей полка для ведения разведки с целью наблюдения за подозреваемыми, составления разведывательной картины. Это можно было сделать «слежкой», наблюдая из машин или зданий, но это было опасно, как заметил один оперативник SAS: «В Ираке вы скомпрометированы в тот момент, как ступаете на землю. Люди должны были выкинуть из головы Ирландию». Одним из решений было использование специальных камер и других технологий, разработанных научно-исследовательским подразделением полка и используемых его специализированной разведывательной ячейкой наблюдения. По мере совершенствования в Багдаде техники, SAS научилась сводить время пребывания на местах к минимуму, позволяя технике делать все остальное. Офицер американской разведки, наблюдавшей за работой «Черной» оперативной группы, объяснял: