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.
Content on this website is for general information purposes only. Your comments are provided by your own free will and you take sole responsibility for any direct or indirect liability. You hereby provide us with an irrevocable, unlimited, and global license for no consideration to use, reuse, delete or publish comments, in accordance with Community Rules & Guidelines and Terms and Conditions.