Po inwazji na Irak i ustanowieniu przez amerykańsko-brytyjskich interwentów nowego rządu, ad-Duri ukrywał się w północno-zachodniej części kraju, gdzie gromadził zwolenników i formował oddziały sunnitów-nacjonalistów, które przyjęły nazwę Armii Nakszbandi.