In 2015 zeiden Italiaanse autoriteiten dat minstens vijftien verdachte leden van een jihadistische groep, waaronder Krekar, in zes Europese landen waren gearresteerd op verdenking van het plannen van aanslagen. De groep jihadisten zou onder meer plannen hebben gesmeed om Noorse diplomaten te ontvoeren, (zelfmoord)aanslagen te plegen in Europa en strijders te werven voor de oorlog in Syrië en Irak.

Italië heeft om uitlevering van Krekar gevraagd, nadat hij vorig jaar door de Italiaanse rechtbank was veroordeeld voor terreur en 12 jaar gevangenisstraf opgelegd kreeg. De Noorse rechtbank ging hier woensdag mee akkoord.

Krekar werd in september 2002 op doorreis in Nederland aangehouden op verzoek van Jordanië. Die uitleveringsprocedure werd toen afgeblazen, omdat Jordanië relevante informatie over het onderzoek niet over wilde dragen. Krekar werd daarom begin 2003 op een vliegtuig gezet naar Noorwegen waar hij in 1991 als Koerdisch vluchteling was neergestreken.