Sami al-Hajj: Freed after six years in Guantanamo
"I'm very happy to be in Sudan, but I'm very sad because of the situation of our brothers who remain in Guantanamo. Conditions in Guantanamo are very, very bad and they get worse by the day," he said from his hospital bed.
"Our human condition, our human dignity was violated, and the American administration went beyond all human values, all moral values, all religious values.
"In Guantanamo ... rats are treated with more humanity. But we have people from more than 50 countries that are completely deprived of all rights and privileges.
"And they will not give them the rights that they give animals," he said.
Al-Hajj complained that "for more than seven years, [inmates] did not get a chance to be brought before a civil court to defend their just case".
The US embassy in Khartoum issued a brief statement confirming that a "detainee transfer" to Sudan had taken place and saying it appreciated Sudan's co-operation.
Should the US close the Guantanamo Bay military prison?Send us your views
But
The Reprieve organisation that represents some Guantanamo inmates said Moroccan detainee Said Boujaadia was also released and flown home on the same aircraft as the three Sudanese.
According to a US defence department statement, five detainees were "transferred" to Afghanistan as well. It said that all those detainees, nine in total, had been "determined to be eligible for transfer following a comprehensive series of review proccesses".
Al Jazeera is not responsible for the content of external sites
But in a hearing that determined that he was an enemy combatant, US officials alleged that in the 1990s, al-Hajj was an executive assistant at a Qatar-based beverage company that provided support to Muslim fighters in Bosnia and Chechnya.
The US claimed he also travelled to Azerbaijan at least eight times to carry money on behalf of his employer to the al-Haramain Islamic Foundation, a now defunct charity that US authorities say funded armed groups.
The US also clamed he met Mamdouh Mahmud Salim, allegedly a senior lieutenant to Osama bin Laden who was arrested in Germany in 1998 and extradited to the United States.
David Remes, a lawyer for 17 detainees at Guantanamo Bay, told Al Jazeera that the treatment al-Hajj received "was more horrific than most" and that there was "an element of racism" in the way he was treated.
About 275 detainees remain at Guantanamo and the lawyer said European detainees had all been returned to their country, leaving nationalities such as Yemenis - who now constitute one third of the inmate population.
Amir Yacoub al-Amir and Walid Ali were freed along with al-Hajj [EPA]Remes said al-Hajj had been released because the Bush administration "wants to flush as many men out of Guantanamo as quickly as possible … as Guantanamo has become such an international badge of shame".
"Once the Supreme Court said the men could have lawyers the pressure increased [on the US] and condemnation isolated the US administration. Guantanamo was a PR disaster," he said.
"Unfortunately Americans appreciate violations of rights but they have no sympathy for men held at Guantanamo as the [Bush] administration has done such a good job in portraying them as the worst of the worst and as evil doers.
"I've met many prisoners, gotten to appreciate their suffering ... we know them as humans not as worst of worst, we've met their families.
"I've been to Guantanamo and the human dimension of Guantanamo is a story yet to be told," Remes said.
Profile: Sami al-Hajj
Focus: Inside Guantanamo Bay
Focus: US secret prisons 'bigger issue'