Ahmed Haza al-Darbi will serve the remainder of his term at a luxurious rehab centre Riyadh,
The Pentagon on Wednesday announced the transfer of a Guantanamo Bay inmate to Saudi Arabia, marking the first such move under President Donald Trump.
The widely expected transfer of Ahmed Haza al-Darbi, who pleaded guilty to helping plan a 2002 attack on a French oil tanker, reduced the notorious jail's population to 40.
But news of the move came the same day as the Pentagon said Defense Secretary Jim Mattis had sent the White House guidance on how Guantanamo might again start receiving new inmates - an oft-stated goal of Trump.
Darbi entered a plea deal in February 2014 that saw him admit to planning, aiding and supporting an attack on the MV Limburg, which killed a Bulgarian sailor, injured a dozen and caused a large oil spill in the Gulf of Aden.
He was sentenced to 13 years in prison, starting from the date of the plea.
However, the deal included a provision that after four more years at Guantanamo, he could serve the remainder of his term at a luxurious rehab centre in the Saudi capital Riyadh, where former extremists are given counseling and ideological detoxification.
Guantanamo has not received any new inmates since 2008, but on the campaign trail Trump vowed to load the facility with "bad dudes," and said it would be "fine" if US terror suspects were sent there for trial.
Trump in January signed an executive order reversing his predecessor Barack Obama's ultimately fruitless 2009 directive to shutter Guantanamo.
Mattis's recommendations to the White House provide "our warfighters guidance on nominating detainees for transfer to Guantanamo detention should that person present a continuing, significant threat to the security of the United States," Pentagon spokeswoman Commander Sarah Higgins said.
The Pentagon did not provide any additional details on the recommendations, and it was not clear what impact they would have.
The president's National Security Council declined comment.
Any attempt to send new inmates to Guantanamo would likely run into a plethora of legal challenges.
"Given the history of torture, unlawful detention and complete lack of justice provided there, no new detainees should ever be transferred to Guantanamo," Daphne Eviatar, a director at Amnesty International USA, said in a statement.
Trump's January executive order gave Mattis and the heads of other agencies 90 days to recommend policies on wartime detainees and whether they should be sent to Guantanamo.
US military officials have been openly discussing the fate of ISIL group detainees, mainly foreign fighters, held by US-backed militias in northern Syria.
Mattis on Monday said the US-backed Syrian Democratic Forces, who have been fighting IS, had more than 400 prisoners.
The Pentagon chief added that he was "absolutely certain that there is not one thing going on down there (at Guantanamo) that would not be in accordance with" the Geneva Conventions on the treatment of prisoners of war.
As part of his plea, Darbi provided evidence against another Saudi Guantanamo detainee - Abd al-Rahim al-Nashiri, who faces the death penalty on charges he masterminded the MV Limburg attack and the 2000 attack against the USS Cole in Yemen that left 17 dead.
Instead of being tried in a US civilian court, Nashiri and other inmates are going through a legal process known as the military commissions, which were drawn up to prosecute Guantanamo captives.
Among those facing trial are several alleged 9/11 co-conspirators, including accused mastermind Khalid Sheikh Mohammed.