也许是因为“志同道合”，扎卡维和拉登走在了一起。为了表示对拉登效忠，扎卡维在伊拉克阵地上“小有成就”后，甚至于2004年10月宣布将“统一圣战组织”换成更具有“基地”特色的名字———“伊拉克基地圣战组织”。尽管分隔两地，但是据说拉登有特使会从中牵线，转达拉登的指示，并和扎卡维交流“恐怖心得”。然而说是恐怖兄弟也不全然如此。毕竟扎卡维多在伊拉克活动，而“基地”领导人拉登和扎瓦赫里都远在巴基斯坦边境或某些地区，山高皇帝远，扎卡维很快一跃成为伊拉克武装分子的领导人，他利用在伊拉克的行动显示自己的能力，同时招兵买马，无论是权力还是威力，都远在拉登之上。不知不觉间，扎卡维和拉登成了对手。

　　由于扎卡维干得过于“出色”，拉登甚至有意要削弱他的权力，由别人代劳“基地”组织在伊拉克的领导人职位。但是扎卡维已经太庞大了，美国给他开的“人头价”甚至都和拉登持平，达到2500万美元。