То, что начиналось для бен Ладена как осмотрительное сотрудничество ради установления новых связей, а для аз-Заркави как возможность получить начальный капитал, теперь превратилось в полномасштабный союз. Если раньше главу «Аль-Каиды» смущали заносчивость и религиозная нетерпимость (в отношении шиитов) его полевого командира, то теперь, после того как он нанес столь мощные удары по самому могущественному в мире «далекому врагу», все сомнения были отброшены в сторону. В декабре 2004 г. бен Ладен ответил на байят Заркави, назвав его «благородным братом»