De Noorse politie stelde in 2002 onderzoek in tegen Krekar, die een jaar eerder in Irak een extremistische groep oprichtte, de Ansar al-Islam. Krekar zou moordaanslagen hebben beraamd op rivalen in zijn streek van herkomst en hij zou terroristen hebben gefinancierd.

Deze verdenkingen konden niet met bewijzen worden onderbouwd. Het onderzoek werd in 2004 beëindigd. Maar de verordening dat hij het land moest verlaten, bleef van kracht. Die is maandag door de immigratiedienst bekrachtigd.

Krekar arriveerde in 1991 als vluchteling in Noorwegen. Hij reisde echter diverse keren naar Irak, wat in strijd was met de bepalingen voor zijn verblijf in Noorwegen.

Zo werd hij in 2002 op Schiphol aangehouden op verzoek van de Jordaanse autoriteiten en zat hij enige tijd vast op verdenking van drugshandel. Krekar is vervolgens naar Noorwegen gestuurd. Jordanië veroordeelde Krekar vorig jaar bij verstek wegens terrorisme.

Krekar heeft ontkend iets met terrorisme te maken te hebben.