Ядро объединения составляет «Армия людей накшбандийского ордена», созданная в декабре 2006 года после казни Саддама Хуссейна через повешение, что вызвало негодование у его сторонников. Во время правления Хуссейна суфии занимали хорошее положение, сам ад-Дури был из кадирийского тариката. В первые годы после падения власти баасистов и оккупации Ирака суфии не участвовали в масштабном суннитском сопротивлении, в котором доминировали салафиты. Боевые группы, связанные с Аль-Каидой, нападали на суфиев и их священные места, уничтожали могилы суфийских святых. Хотя иногда суфии и салафиты действовали совместно — во время битвы за Эль-Фаллуджу в 2004 году, когда город контролировал «Совет шуры муджахидов», представлявший союз салафитов, суфиев и баасистов. Однако после нарастания хаоса и уровня насилия в Ираке суфии стали жаловаться на нападения со стороны шиитов и взяли в руки оружие. С 2005 года началось формирование суфийских вооружённых групп для сопротивления американцам.