V primeru, da nedržavljan, ki trenutno prebiva v državi, zagreši določena kazniva dejanja, je lahko podvržen deportaciji. Čeprav se postopek razlikuje glede na državo, se postopek deportacije običajno začne z obvestilom, da se pojavi pred sodnikom za priseljevanje, kjer bodo preučene okoliščine in izdana odločitev o tem, ali je treba nedržavljana odstraniti iz države ali ne. Glede na status in zgodovino nedržavljana v državi se lahko uporabljajo različni standardi prizanesljivosti. Poleg tega nekatere države ponujajo azil nedržavljanom, ki se zaradi utemeljenega strahu pred preganjanjem ne morejo vrniti v svojo državo izvora.
Tujcu je običajno dovoljeno zakonito prebivati v državi, kjer nima državljanstva, pod pogojem, da upošteva postopke za priseljevanje te države. Če pa ta nedržavljan zagreši določena kazniva dejanja, ki so pogosto razvrščena kot »zločin moralne nesramnosti«, bo podvržen postopku deportacije. Zločini moralne neumnosti so na splošno kazniva dejanja, ki odražajo pomanjkanje morale pri osebi, ki stori dejanje, kot so goljufija ali nasilna kazniva dejanja.
V primeru, da je nedržavljan obsojen za kakršna koli taka kazniva dejanja, se postopek deportacije običajno začne z vročitvijo obvestila o nastopu pred sodnikom za priseljevanje na zaslišanje. Na tej obravnavi se bo nedržavljanu zaslišalo kaznivo dejanje, za katero je bil obsojen, in ga pretehtalo glede na njegovo evidenco v času bivanja v državi. V večini primerov bo preprosto izvršitev kaznivega dejanja moralne nesramnosti podvržena deportaciji nedržavljana ne glede na popoln zapis pred storitvijo kaznivega dejanja.
Vendar pa obstajajo nekateri narodi, ki uporabljajo različne standarde za različne ravni nedržavljanstva. V Združenih državah (ZDA) bo imel na primer nekdo, ki je razvrščen kot »zakonito stalni nerezident«, več možnosti, da bo njegova odstranitev preklicana – to pomeni, da bo sodnik preklical postopek deportacije. Zakoniti stalni prebivalec v ZDA je razvrščen kot oseba, ki je neprekinjeno živela sedem let v ZDA, nikoli ni bila obsojena za hujšo kaznivo dejanje in ji nikoli ni bila odobrena odpoved odstranitve.
Druga okoliščina, ki lahko povzroči preklic postopka deportacije, je azil. Azil se običajno odobri nedržavljanu, ki bo verjetno soočen s preganjanjem zaradi verskega prepričanja, rase ali etnične razvrstitve, če ga preselijo v svojo izvorno državo. Na splošno, tudi če je azil odobren, bo nedržavljan še vedno soočen z običajnimi kaznimi za svoje kaznivo dejanje.