Kommunalminister Erna Solberg instruerte UDI og UNE om å fatte vedtak om å utvise Krekar fra landet, på grunnlag av at han utgjør en fare for rikets sikkerhet. Advokat Brynjar Meling brakte på Krekars vegne utvisningsvedtaket inn for Oslo tingrett, og fikk støtte fra menneskerettighetsorganisasjonen Amnesty International. Utvisningsvedtaket mot Krekar ble opprettholdt i Oslo tingrett, Borgarting lagmannsrett og Høyesterett. For Høyesterett var det advokat Harald Stabell som førte saken for Krekar. Høyesterett fastslo i november 2007 at domstolene hadde full prøvingsrett, og at det var fremlagt tilstrekkelig bevis for å fastslå at mulla Krekar utgjorde en fare for rikets sikkerhet.