TRIPOLI - Libyan Prime Minister Ali Zeidan has been freed after being kidnapped from his Tripoli hotel at dawn on Thursday by armed men and taken to an unknown location, according to sources.
The abduction came five days after US commandos embarrassed and angered Libya's government by capturing senior Al-Qaeda suspect Abu Anas al-Libi off the streets of Tripoli and whisked him away to a warship.
"The head of the transitional government, Ali Zeidan, was taken to an unknown destination for unknown reasons by a group" of men believed to be former rebels, the government said in a brief statement on its website.
A source in the premier's office said Zeidan had been kidnapped from Tripoli's Corinthia Hotel, where he resides.
"A large number of armed men entered the place very early on Thursday. But we did not know what was happening," a hotel employee told AFP, speaking on condition of anonymity.
Contacted by AFP, Justice Minister Salah al-Marghani had confirmed the information but gave no further details.
Two years after the revolution that toppled dictator Moamer Kadhafi, the country's new authorities are struggling to rein in tribal militias and groups of former rebels who spearheaded the uprising.
The government statement said it suspected two groups of ex-rebels, the Chamber of Revolutionaries and the Brigade for the Fight against Crime, which in principle fall under the defence and interior ministries, of being behind the abduction.
The cabinet and the General National Congress, Libya's top political authority, were dealing with the situation, the statement said, while calling on citizens to remain calm.
US State Department spokeswoman Jennifer Psaki, travelling with Secretary of State John Kerry in Brunei, said on Thursday Washington was seeking more information.
"We are looking into these reports and we are in close touch with senior US and Libyan officials on the ground," she told reporters.
"We are working to determine more details. Our embassy staff is safe in Tripoli. We have no further details at this time."
Zeidan, who was named prime minister a year ago, had on Tuesday condemned the US raid and insisted that all Libyans should be tried on home soil.
The General National Congress has demanded that Washington "immediately" hand back Libi, claiming his capture was a flagrant violation of the country's sovereignty.
Libi -- real name Nazih Abdul Hamed al-Raghie -- was on the FBI's most wanted list with a $5-million (3.7-million-euro) bounty on his head for his alleged role in the 1998 twin bombings of two US embassies in East Africa.
He is reportedly being held aboard a US Navy ship in the Mediterranean.
US President Barack Obama said on Tuesday Libi was involved in plots that killed hundreds of people and will be brought to justice.
Vowing that America will continue to hunt down regional terror groups, Obama said Libi "helped plan and execute plots that killed hundreds of people, a whole lot of Americans. We have strong evidence of that. And he will be brought to justice."
Many Libyans blame political rivalries for the problems plaguing a country awash with militias and weaponry left over from the 2011 revolution that toppled Kadhafi.
Public anger is growing as widespread violence including political assassinations proliferates -- particularly in the east of the country.