نروژ، پس از آن که کرکار را یک تهدید در برابر امنیت ملی اعلام کرد، دستور خروج وی را در سال 2005 صادر نمود. ولی این تصمیم به‌دلیل نگرانیهایی نسبت به احتمال مواجه وی با اعدام یا شکنجه در عراق به تعویق افتاد. کرکار در یک کنفرانس خبری در ژوئن 2010 گفت، اگر او به عراق بازگردانده شود و در آنجا کشته شود، مقامات نروژی با همین سرنوشت مواجه خواهند شد…
برینیار ملینگ، وکیل مدافع کرکار گفت، ”منظور او تهدیدکردن کسی نبوده. و او در موضعی نیست که تهدیدی را عملی کند. کرکار، با نام نجم الدین فرج احمد، انصار الاسلام را در حین پناهندگی در نروژ تاسیس نمود.
این گروه توسط آمریکا و سایرین به‌عنوان یک سازمان تروریستی لیست‌گذاری شده است. این گروه به انجام بمب‌گذاریهای انتحاری علیه نیروهای ائتلاف در عراق مظنون می‌باشد. کرکار گفته است که او دیگر انصار الاسلام را رهبری نمی‌کند و روابط با القاعده را انکار کرده است.
