Høsten 2005 truet Krekar på TV-kanalen al-Jazeera med terroraksjoner i Norge dersom han blir utlevert. Krekars advokat, Brynjar Meling, sa etterpå at Krekars uttalelser er tatt ut av sin sammenheng, og mener uttalelsene er blitt feilaktig gjengitt i norske medier.