Saif al-Islam Gaddafi, second son of the late deposed Libyan leader Col Muammar Gaddafi, is said to have been freed under an amnesty, in a move which could fuel further instability.
His father's preferred successor, he had been held by a militia in the town of Zintan for the past six years.
The Abu Bakr al-Siddiq Battalion said he had been released on Friday but he has not been shown in public.
A source has told the BBC he is in the Tobruk area of eastern Libya.
His lawyer, Khaled al-Zaidi, also said he had been released but would not say which city Saif al-Islam had travelled to for security reasons.
The Abu Bakr al-Siddiq Battalion said it was acting on a request from the "interim government".
That government - based in the east of the country - had already offered amnesty to Saif al-Islam.
However, he has been sentenced to death in absentia by a court in Tripoli, the west of the country, where control is in the hands of the rival, UN-backed Government of National Accord.
Saif Gaddafi still commands some support in Libya
Previous reports of Saif al-Islam Gaddafi's release proved to be false.
He is wanted by the International Criminal Court for crimes against humanity during his father's unsuccessful attempts to put down the rebellion.
The 44-year-old Saif al-Islam - who was controversially granted a PhD by the London School of Economics in 2008 - was captured in November 2011 after three months on the run following the end of Muammar Gaddafi's decades-long rule.
He was previously known for playing a key role in building relations with the West after 2000, and had been considered the reformist face of his father's regime.
But after the 2011 uprising, he found himself accused of incitement to violence and murdering protesters.
Four years later, he was sentenced to death by firing squad following a trial involving 30 of Gaddafi's close associates.
Latest Stories
-
AG to file criminal charges in Sky Train, NSS ‘ghost names’ scandals next week
10 minutes -
Australia-Africa Partnership for Climate-Responsive Agriculture: A $76m investment
15 minutes -
Exam malpractices threaten national security, workforce competitiveness – WAEC
27 minutes -
Fear grips residents of Akatakyieso after ‘unauthorised’ taskforce invaded mining firm, assaulted workers, stole gold bars
33 minutes -
Dr. Eric Tutu Tchao: “What are the most important problems in your field, and why aren’t you working on them?”
51 minutes -
I disagree with calls to suspend ‘Thank You’ tour – Nana B
54 minutes -
KNUST students develop smart syringe pump for managing fluids during surgery
55 minutes -
We resist linking Unity Hall stabbing to perceived Bawumia-Kennedy Agyapong rivalry – Nana B
55 minutes -
‘Interesting times ahead for Judiciary’ – Frank Davies on Mahama’s SC nominations
1 hour -
Most of the charges will lead to conviction – AG confident over Adu Boahene case
1 hour -
Adu Boahene case: Mahama fully informed, I can’t mislead him – AG
1 hour -
GHs1m illegally paid monthly to Adu Buahene for GWCL internet – AG
1 hour -
“I can never diss Tinny” – Keddi addresses song misinterpretation
2 hours -
24-year-old farmer remanded for allegedly beating daughter to death
2 hours -
CAF Reveals Ghana’s U-20 squad for AFCON, but discrepancies in roster cause concern
2 hours