The long and tortuous case, considered by civil liberties groups an important test of both immigrants' rights and antiterrorism law, had gone before the Supreme Court once and a federal appeals court four times, in addition to its repeated trips to the Board of Immigration Appeals, which hears appeals from decisions of immigration judges around the country.