扎卡维并没有住进本·拉登在阿富汗塔拉博拉(Tora Bora)的住所，而是在偏远的伊拉克地区，与类似塔利班的“安萨尔”伊斯兰运动组织生活了一段时间。安萨尔的领导人热衷于使用类似氰化物和蓖麻毒蛋白等毒药进行恐怖活动。这是否意味着安萨尔与曾在1990年代对化学武器有极大兴趣的萨达姆有某种联系?

　　白宫极力想让中情局“怀疑”自己的调查结果。中情局专门研究扎卡维的Nada Bakos说：“他们让我们从反面证明：证明扎卡维并不属于基地组织，也并没有与萨达姆勾结。而当我们试图这样做的时候，结果是，"正面了又怎样，那些人的计划都一样，谁在乎?"”

　　时任美国国务卿鲍威尔忽略了中情局的保留意见，在安理会发表了导致2003年伊拉克战争的演讲，在演讲中，他错误地声称，扎卡维是伊拉克和9·11策划者中的连接点。

　　在决定利用扎卡维发动针对恐怖主义的新一轮战争中，白宫非常不明智地使扎卡维成为伊斯兰教信徒中的大明星。而扎卡维则将所有关于恐怖主义的警告全部变成为现实。

　　2003年4月巴格达沦陷后，白宫发动战争的道德支撑像腐烂的梁木一样全部崩塌。扎卡维在伊拉克发动了一波炸弹袭击，意在挑起逊尼派和什叶派之间的仇恨，同时打击美国。

　　2004年1月，扎卡维到达巴格达10个月后，起义此起彼伏，他向本·拉登求助。他手下的组织虽然弱小，却是几乎所有伊拉克主要恐怖袭击的幕后黑手。但在基地组织官方的支持与资源的帮助下，他可以进行更多的恐怖袭击。

　　他说：“我们所希望的，就是我们可以成为无所不能的先锋部队，成为这个伊斯兰国家走向最终胜利的桥梁。”

　　当年5月10日，扎卡维向全世界拍摄了一段时长六分钟的模糊视频。视频中，他身穿黑色衣服，用一块滑雪面具将脸部遮住，他的面前是一个身穿橘黄色连体衣被绑住的男子。

　　该男子是前往伊拉克为自己的电子修理产业拉订单的美国人尼古拉斯·博格(Nicholas Berg)。此刻，他完全不知道即将发生在自己身上的事。

　　“伊斯兰教国家，好消息!”扎卡维说，他的周围是四个手提步枪的恐怖分子。“黎明的迹象已经到来，胜利的风声正在作响。”

　　他又继续说了几分钟，最后说道：“在我们这里，你只能看到一具具尸体和一个个骨灰盒。”

　　说着，他从刀鞘里抽出一把长刀，向博格猛扑过去。其他人抓着博格，扎卡维则一手抓着博格的头发，一手开始割开他的喉咙。在视频的最后，扎卡维的一名同伴举着博格的头，像是一个战利品，随后将其摆放在博格尸体的背后。

　　这段令人震撼的视频一时间引起轩然大波，扎卡维的崇拜者也送给他一个新的外号——“杀戮者的酋长”。

　　在接下来的几个月中，扎卡维的手下又进行了数十次杀戮，包括一名保加利亚卡车司机、一名韩国翻译以及一名埃及雇员。

　　被绑架的一名黎巴嫩人因缴纳了赎金而被释放。此人说，另一名贫穷的移民劳工因为没有赎金而被电钻慢慢杀死，还有一些人则被按着割下了舌头。

　　美国曾重金悬赏来获取关于扎卡维的情报

　　2004年7月，美国将有关扎卡维的情报悬赏金从600万英镑提高到1500万英镑——与本拉登的悬赏金相等。扎卡维又以另一个视频来庆祝他在美国逮捕排行榜中地位的提高。他在视频中提到了著名的穆斯林勇士，暗指自己也位列这些人当中。随后，他热烈号召全世界穆斯林都加入他的队伍。

　　不仅如此，本·拉登还对他的行为予以嘉奖，在阿拉伯新闻频道的广播中宣布“阿布·穆萨布·扎卡维是基地圣战组织两河流域的埃米尔”。通过拉拢扎卡维，基地组织可以分享扎卡维的成功所带来的声望。