Mohamed claims he was blindfolded, beaten and tortured while he was detained for nearly a month in Kuwait at the behest of the US authorities.
"There are probably people out there being tortured like I was, whose voices are not being heard," he said.
His return to the US was delayed for weeks because US authorities had apparently placed him on the no-fly list.
His release follows a lawsuit filed earlier this week in the US District Court of Alexandria.
Al Jazeera's Nick Spice reports from Washington DC.
Source: Al Jazeera