De broer van Krekar heeft aan journalisten verteld dat de politie van Oslo hem had meegedeeld dat Krekar in augustus in het land geweest was. De broer zei erg verbaasd te zijn geweest over die informatie omdat de familie niets wist van het bezoek.

Dat Krekar er in geslaagd zou zijn de geldigheid van zijn reisdocumenten - die in november zou verlopen - te verlengen tot 2004, wekt in Noorwegen grote verbazing. De Noorse autoriteiten verdenken Krekar al geruime tijd van banden met de organisatie van Osama bin Laden en zij zijn al lang op de hoogte van Krekars activiteiten in Noord-Irak. Daarom waren zij toen van plan hem zijn vluchtelingenstatus te ontnemen. Een verzoek om verlenging van de geldigheid van de papieren had alarmbelletjes moeten laten rinkelen.

De media noemen het ongelooflijk dat Krekar bij zijn bezoek geen strobreed in de weg gelegd zou zijn. Er doen speculaties de ronde dat de autoriteiten opzettelijk niets hebben gedaan en dat zij Krekar weer hebben laten vertrekken om van hem af te zijn, zodat een ander land met het probleem opgezadeld zou worden.

Eind augustus besloot de Noorse minister van Binnenlandse Zaken om Mullah Krekars verblijfsstatus aan te pakken. Dat houdt in dat hij zijn verblijfsvergunning en zijn reisdocumenten kan kwijtraken. De Noorse wetgeving bepaalt dat iemand na de kennisgeving van een dergelijk besluit - in het geval van de mullah gebeurde dat na zijn arrestatie op Schiphol - twee weken de tijd heeft om bezwaar aan te tekenen. Doet hij dat niet, dan kan hij uitgezet worden.

In het geval van Mullah Krekar betekent dat dat hem na 26 september de toegang tot Noorwegen geweigerd kan worden. Mocht hij om een of andere reden voor die datum naar Noorwegen toe kunnen, dan moet dat land hem toelaten.

Sommigen vermoeden dat Krekar niet in Noorwegen is geweest, maar dat zijn broer - die erg op hem lijkt - de reispapieren voor hem heeft verlengd en een visum heeft aangevraagd. Maar ook dat had de autoriteiten moeten alarmeren.