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