Krekar kom i offentlighetens søkelys i 2002, og har siden blitt intervjuet av en rekke medier og deltatt på debattmøter om temaer som islam og integrering, situasjonen i Irak, terrorisme og sin egen sak. En stort anlagt artikkel i beskrev ham som «Norges folkekjære fundamentalist».