Абси вызвал наш интерес еще и потому, что он долгое время был связан с Абу Мусабом аль-Заркави, лидером «Аль-Каиды» в Ираке и значительной фигуре среди джихадистов. Его настоящее имя было Ахмед Фадиль Наззаль аль-Халейла, и родился он в 1966 году, в Зарке, в Иордании. Заркави был исключен из старших классов школы, числился среди малолетних правонарушителей и членов уличных банд. Свои радикальные взгляды он приобрел во время поездки в Афганистан, где воевал против Советской армии. В Иорданию аль-Заркави вернулся в 1993 году. Вместе со своим духовным наставником шейхом Абу Мухаммедом аль-Макдиси, которого вдохновила осада Мекки в 1979 году, он основал салафитскую группировку под названием «Байат аль-Имам» («Преданные имаму»). Слово «салафизм» происходит от арабского выражения «ас-салаф ас-салиф», которое обычно переводится как «самые правильные последователи» и относится к трем первым поколениям мусульман, которые считали, что практикуют «чистый» ислам. В традиционном смысле салафиты – это люди, которые признают правильным исламом только Коран его сунны, и те ритуалы, которые осуществляли эти три поколения. Аль-Заркави и члены его группировки были заключены в тюрьму за подготовку терактов в Иордании в 1994 году и вдохновляли оттуда своих последователей сочинениями, которые тайком выносили из тюрьмы и публиковали в салафитских средствах массовой информации.
Аль-Заркави был освобожден во время всеобщей амнистии 1999 года. После этого он принял участие в так называемом Заговоре тысячелетия – серии организованных «Аль-Каидой» терактов, которые должны были произойти примерно 1 января 2000 года. Но в Иордании теракты осуществить не удалось, и аль-Заркави отправился в Афганистан, где встретился с Усамой бен Ладеном. Лидер «Аль-Каиды» помог Заркави организовать тренировочный лагерь для иностранных боевиков, где он мог сосредоточиться на борьбе со своими «ближайшими врагами» – Израилем и Иорданией. Заркави также ненавидел шиитов и считал их своими соперниками.
После вторжения Соединенных Штатов в Афганистан осенью 2001 года Заркави был ранен во время бомбардировки Кандагара американцами и перенес свою штаб-квартиру в северный Ирак. Он снискал славу на Западе, когда госсекретарь США Колин Пауэлл назвал его в своей речи в Организации Ообъединенных Наций. Как позже выяснилось, эта речь была нужна для создания прикрытия войны против Саддама Хусейна. В ней Пауэлл заявил, что Заркави действует в тесном сотрудничестве с иракским диктатором. На самом деле этого не было.
После вторжения Соединенных Штатов в Ирак группировка Заркави, вначале называвшаяся «Армия Единобожия и Джихада», вышла в авангард повстанческого движения, устраивая террористические акты с помощью смертников, убийства, в том числе и гражданских лиц, а также раздувая конфликты между сектами. Заркави был связан с бомбами, заложенными в посольстве Иордании и офисе Организации Объединенных Наций в Багдаде в августе 2003 года, а также с нападением на шиитскую мечеть в Неджефе.
В январе 2004 года Заркави написал бен Ладену, предложив официальный союз. Их переговоры достигли высшей точки в октябре, когда было объявлено, что организация Заркави присягнула на верность «Аль-Каиде» и стала представлять «Аль-Каиду» в Ираке.
Заркави описывал свою чрезвычайно жестокую деятельность в книге «Управление свирепостью», которая распространялась в Сети. Его главная роль в ужасающем видеоролике, где Заркави обезглавливает американского бизнесмена Николаса Берга, принесла ему славу «шейха и командира убийц».
В Ираке количество нападений организации Заркави все увеличивалось, продолжал он действовать и в Иордании. В ноябре 2005 года террористы-камикадзе иракской «Аль-Каиды» взорвали себя в трех отелях Аммана. Погибли более пятидесяти человек, в том числе люди, собравшиеся на свадебной вечеринке. Хотя Заркави заявлял, что его предполагаемыми жертвами должны были стать офицеры американской разведки, смерть стольких гражданских лиц, среди которых были суннитские женщины и дети, разозлила короля Иордании Абдуллу и вызвала протесты в родном городе Заркави. Его собственная семья отреклась от него, а руководитель оперативных групп бен Ладена Атия Абд аль-Рахман написал, что Заркави должен получать одобрение на каждую крупную операцию.
Но всего три месяца спустя, 22 февраля 2006 года, верные Заркави боевики взорвали мечеть Аскари в Самарре – одну из самых важных усыпальниц для шиитов. Хотя жертв не было, нападение подлило масла в огонь противостояния суннитов и шиитов и спровоцировало драку, в которой погибли более тринадцати человек. Заркави отметил свой успех, впервые появившись в видеоролике без маски.