Он был схвачен иракской полицией в Мосуле и задержан для его же блага. После освобождения он отправился в Багдад, где в мае был похищен либо непосредственно радикальной суннитской исламской группировкой, либо преступной группировкой, прежде чем быть проданным воинствующим джихадистам. После непродолжительного и получившего широкую огласку тюремного заключения видеозапись обезглавливания Берга была размещена на малазийском веб-сайте и распространилась по всему миру.
Это отталкивающее видео, но в то же время и видение будущего. Впервые мужчина был публично казнен в оранжевом комбинезоне, как сообщается, в ответ на снимки, поступившие из лагеря "Икс-Рэй" в заливе Гуантанамо и тюрьмы Абу-Грейб, обоих учреждений, находящихся в ведении США, где заключенные носили оранжевую одежду.
Убийство Берга широко приписывалось "Аль-Каиде", но это не была "Аль-Каида" Усамы бен Ладена. Это была "Аль-Каида" Абу Мусаба аз-Заркави, иорданца, который воевал и проходил подготовку в Афганистане и имел некоторые контакты с Усамой бен Ладеном и Айманом аз-Завахири, но не был связан с их группировкой. Кому был обязан Заркави и какие отношения у него были с какой-либо транснациональной насильственной джихадистской группировкой, до сих пор остаются спорными.
Заркави некоторое время жил в Афганистане в конце советской эпохи, и противоречивые сообщения говорят о том, что он либо участвовал в боях на востоке Афганистана в составе арабских бригад, либо освещал войну для джихадистского издания. После Афганистана он провел некоторое время в иорданской тюрьме и подвергся там пыткам, прежде чем был освобожден в рамках всеобщей амнистии, объявленной королем Иордании. Он вернулся в Афганистан после американского вторжения и был ранен либо в результате авиаудара, либо в результате стрельбы. Он выздоровел в Иране, а затем, к 2003 году, оказался в Ираке, где стал ведущей фигурой в одной из многих групп сопротивления.
К тому времени, когда Ник Берг был казнен, Заркави был хорошо известен в Соединенных Штатах. В 2003 году государственный секретарь Колин Пауэлл выступил с речью в Организации Объединенных Наций в поддержку резолюции, оправдывающей войну, которую была готова начать администрация Буша. Позже она приобрела дурную славу, настолько она была полна лжи, предположений и обесцениваемых и развенчанных разведывательных заявлений.
В своей речи Пауэлл посвятил Заркави много абзацев, сделав иорданца центральным в единой, завершенной истории об "Аль-Каиде", 11 сентября, Усаме бен Ладене, оружии массового уничтожения, транснациональном терроризме, региональном господстве и Саддаме Хусейне. Пауэлл утверждал, что эта цельная фигура находилась в центре "зловещей связи между Ираком и террористической сетью "Аль-Каида"", как будто он был кем-то вроде Форреста Гампа из "терроризма начала тысячелетия".
Скорее всего, такой связи не существовало, и даже если бы она существовала, она, безусловно, была слабее, чем связь между "Аль-Каидой" и союзниками США, такими как Пакистан и Саудовская Аравия. Более того, хотя Заркави прошел подготовку в "Аль-Каиде" в Афганистане и это не было исключительным утверждением в мире джихадистов, к тому времени, когда Соединенные Штаты вторглись в Афганистан, между руководством "Аль-Каиды" и Заркави не было особой любви. Мусаб аз-Заркави и Усама бен Ладен имели существенные идеологические разногласия.
Проще говоря, у Заркави были гораздо более экстремистские взгляды на такфир, практику, при которой мусульманин может быть отлучен от веры. Это, по мнению Заркави, позволяло ему безнаказанно убивать других мусульман, чего бен Ладен опасался делать. Именно эта вера позволила Заркави помочь спровоцировать, а затем усугубить монументальное межконфессиональное насилие, охватившее Ирак в 2005 году и угрожавшее разорвать страну на части.
Когда Ник Берг был казнен в мае 2004 года, и американским военным, и Заркави надлежало продолжить рассказ о том, что Заркави был именно тем, за кого его выдавал Пауэлл. Для Заркави американский интерес придал ему видимость власти и влияния, которых у него на самом деле еще не было, поставив его над все более переполненным иракским рынком насильственных джихадистов, ищущих местную и иностранную поддержку и людей. Для Соединенных Штатов, и особенно для администрации Буша, которая клялась, что Саддам Хусейн укрывал оружие массового уничтожения, но так и не нашла его, Заркави теперь был оправданием войны, которая начинала катиться псу под хвост. После казни Берга охота на Мусаба аз-Заркави привлекла внимание к теряющей смысл войне.
За голову иорданца была назначена награда в размере 25 миллионов долларов США, и невероятное количество военных ресурсов было выделено на миссии спецназа, пытающегося найти Заркави, часто за счет обычных вооруженных сил "гарнизонов", которые пытались обеспечить безопасность в иракских кварталах.