A nephew of Ali bin Kahlah al-Marri told AFP he was in good health and had been welcomed at Hamad International Airport by family and friends.
Marri, who is a US resident, had been serving a 15-year sentence after pleading guilty in 2009 to one count of conspiracy to provide material support to a terrorist organization.
Prior to that he had been held by the authorities for eight years, initially on credit card fraud charges, but then in solitary confinement for six years after being declared an "enemy combatant" and put in military custody.
Enemy combatant is the term used by the George W Bush administration to refer to alleged members of Al-Qaeda.