Negara Islam Irak dan Syam

Tanggal 12 Oktober 2006, DSM bergabung dengan tiga kelompok kecil dan enam suku Islam Sunni dalam "Koalisi Mutayibin". Kelompok baru ini bersumpah "untuk menyelamatkan umat Sunni dari penindasan kaum pembangkang (Muslim Syi'ah) dan pasukan pendudukan salibis ... untuk mengembalikan hak-hak [kami] sekalipun harus mengorbankan nyawa ... untuk menegakkan janji Allah di muka bumi, dan mengembalikan kejayaan Islam". Sehari kemudian, DSM mengumumkan pembentukan Negara Islam Irak (NII) yang terdiri atas enam kegubernuran Arab Sunni di Irak. Abu Omar al-Baghdadi diangkat sebagai amir, dan al-Masri diangkat sebagai Menteri Perang dalam kabinet NII yang beranggotakan sepuluh orang.