Ousted Libyan Prime Minister Ali Zeidan escaped to Europe Wednesday despite the government's decision to place a travel ban on him Tuesday while he is under investigation for corruption and related irregularities.