Staff at the hotel, where he had been living because of previous threats, said the militias had arrived to "arrest" Zeidan. A photograph apparently provided by the militias themselves and posted on the Al-Arabiya website showed a confused Zeidan, without his trademark spectacles, in what appeared to be night-clothes.
"The head of the transitional government, Ali Zeidan, was taken to an unknown destination for unknown reasons," a government statement posted on the Prime Minister's Facebook site said. Officials said an earlier statement denying the kidnapping had been posted at the same place on the kidnappers' instructions.
There was an angry reaction in Libya and particularly among Islamist militias to the capture on Sunday by US Delta Force Marines of al-Libi, a founder member of the Libyan Islamic Fighting Group, an opposition organisation in the time of Colonel Muammar Gaddafi.
Al-Libi, whose real name is Nazih Abdulhamad al-Ruqai, was indicted in a New York court in 2001 on charges of helping to plan the al-Qaeda bombings of the US embassies in Nairobi and Dar el-Salaam which killed 224 people. After a career which had seen him moved between Sudan, Britain, Afghanistan and Iran, he had returned to live openly with his family in Tripoli after the 2011 revolution began.
At the time of the raid, Zeidan said he had not been informed in advance and demanded "clarification"to the US authorities. But US officials briefed reporters in Washington that the Libyan authorities had been given general notification though not the precise details of the raid. Al-Libi's family said that men speaking the Libyan dialect of Arabic were involved, leading many to believe that the Government was involved. In any case, Zeidan came under fire for failing to stand up for Libyan sovereignty.