(CNN) - Libyan Prime Minister Ali Zeidan is free -- after being kidnapped by armed militants early this morning.
Rebels abducted Zeidan from a hotel in Tripoli. A clerk at the hotel where the prime minister was staying says the gunmen escorted him into a convoy of waiting cars. A witness said there was no gunfire.
The Prime Minister's office denied the abduction at first, dismissing the reports as rumors on its official facebook page. A later update said kidnappers had coerced them into denying it. Militias have run rampant in Libya since the revolution that ousted Moammar Gadhafi two years ago.