Norsk stjórnvöld vísuðu Krekar úr landi árið 2003. Sú brottvísun hefur verið staðfest á ýmsum dómsstigum og nú fyrir hæstarétti. Krekar verður þó ekki strax sendur úr landi þar sem Noregur sendir ekki fólk til landa þar sem það getur átt dauðadóm yfir höfði sér.
Eiginkona Krekars og fjögur börn eru nú norskir ríkisborgarar. Hæstiréttur sagði hinsvegar að öryggi landsins vægi þyngra en fjölskylduaðstæður klerksins.
Norskir fjölmiðlar hafa upplýst að hægt sé að tengja Krekar við vefsíður sem styðji Al-Kæda. Ein þeirra er á nafni konu hans. Í fyrstu sagði Krekar að hann vissi ekkert um þá síðu. Hann viðurkenndi síðar að hann hefði sjálfur lagt þar inn efni.
