John Walker Lindh, known as the “American Taliban” fighter, was released from prison Thursday.

Lindh, who headed to Afghanistan to join the Taliban in 2001, was set free from prison in Terre Haute, Ind., two-and-a-half years before the end of his 20-year sentence. Lindh’s attorney Bill Cummings said he will live in Virginia.