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".
More:
http://www.bbc.co.uk/news/world-africa-40236808Sure, lob a couple extra grenades onto that particular inferno. Why not?
