Mens utlendingsmyndighetene behandlet omgjøringsbegjæringen i forhold til UNEs avslag og utsendelsesdato bodde Rostami hos bekjente i Oslo-området. I februar 2011 varslet en norsk bank utlendingsmyndighetene da Rostami forsøkte å opprette bankkonto. Han ble anholdt i banken av PU 9. februar 2011, samme dag som UNE fattet vedtak om å avslå omgjøringsbegjæringen. Etter en natt på Trandum utlendingsinternat ble Rostami uttransportert til Teheran med politieskorte 10. februar 2011, hvor han ankom natt til 11. februar. Han ble der overlevert til Iranske myndigheter, og umiddelbart arrestert.