Występując na początku lutego na forum Rady Bezpieczeństwa ONZ, amerykański sekretarz stanu Collin Powell zarzucił ugrupowaniu powiązania z Al-Kaidą, terrorystyczną siatką Osamy bin Ladena. Po rozpoczęciu ataku na Irak mułła Krekar ostrzegł amerykańskich żołnierzy, że grożą im samobójcze ataki ze strony członków jego organizacji. Mułła - mieszkający w Norwegii - przedstawił swoją groźbę w holenderskiej stacji telewizyjnej NOS. Mułła Krekar oświadczył, że "komanda samobójców" organizacji Ansar al-Islam mogą zaatakować siły amerykańskie w północnej, kurdyjskiej części Iraku, jak tylko wybuchnie wojna.