Efter överfallsvåldtäkten på Rådshusplatsen i Oslo 2005 dömdes mannen till fyra års fängelse. När han kom ut igen fick han avslag på sin asylansökan och skulle därmed skickas ut ur landet.
Men 35-årigen lyckades trots det stanna kvar som "papperslös flykting" och i oktober 2011 var det dags igen. Tillsammans med 3-4 andra araber angrep och gruppvåldtog han en 41-årig kvinna i centrala Oslo.
Kunde ha förhindrats
Nu kritiseras polisens slapphet när det gäller att se till att illegala invandrare utvisas ur landet.
Om utvisningsbeslutet hade verkställts och han hade transporterats ut ut landet så hade min klient sluppit det lidande hon upplevt, säger offrets advokat Trine Rjukan till VG.
I Sverige pågår just nu en stor kampanj i media som tvärtom går ut på att kraftigt begränsa polisens befogenheter att verkställa utvisningar av illegala invandrare.
Vill låsa in asylsökare
Norge har, likt Sverige, under de senaste åren upplevt en omfattande våldtäktsvåg. Efter att det i norsk media uppmärksammats att 100 procent av överfallsvåldtäkterna i Oslo begås av utomeuropeiska invandrare har det kommit krav från olika håll på att kontrollen av asylsökare ska skärpas.
Nu kommer det borgerliga partiet Höyre med ett vallöfte om att kriminella asylsökare ska hållas inspärrade på förvaringsanstalter under asylprocessens gång så att de inte ska kunna våldta norska kvinnor.
Det är väldigt viktigt att ta vara på asylsystemet, som ska vara rättvist men strängt. På det här sättet kan vi stoppa dem som utnyttjar systemet, säger ordföranden för Höyres programkommitté, Bent Høie, till VG.
Norska polisens fackförbund har tidigare gått ännu längre och krävt att även asylsökare som saknar giltiga ID-handlingar ska spärras in för att på så sätt komma till bukt med våldtäktsproblematiken.
I Stavanger har man angripit problemet från ett annat håll. Där erbjuds istället asylsökande män från Mellanöstern och Afrika kurser där de får lära sig att det inte är okej att våldta norska flickor och kvinnor.