Under a 2001 Supreme Court decision, U.S. immigration officials are only permitted to hold someone for six months after their incarceration. So when a home nation refuses to take back their national, the U.S. is required to release them -- no matter what they've done.