President Nicos Anastasiades held a series of meetings with political party leaders to consider a range of measures that could raise the necessary funds.
The "Plan B" will likely include restructuring Cyprus' troubled banks, some form of Russian help, dipping into pension funds and taking up an offer from Cyprus' wealthy Orthodox church to contribute. Some form of tax on bank deposits is also possible.
One new development Thursday was the government's announcement of its intention to create a so-called "Investment Solidarity Fund." That bill and the bank restructuring bill were sent to Parliament Thursday night for discussion. It was unclear when there might be a vote.
The fund is intended to appeal to "the patriotism of Cypriots" and draw on contributions from ordinary Cypriots, businessmen and foreign investors, said Demetris Syllouris, head of a small right-wing party who was in a meeting with the president where the "Plan B" was being hashed out.
A "Plan B" is needed after lawmakers soundly defeated the earlier proposal to seize up to 10 percent of all domestic deposits to raise the 5.8 billion euros.
"We will have a program of support for Cyprus by Monday," Demetriades said earlier in the day.
One major lender, Bank of Cyprus, appealed to the government and politicians to reach a plan that the eurozone partners would accept, clearing the way for the bailout.
"The Cypriot economy is in a marginal and fragile state. The next move could prove salutary or disastrous," the bank said in a statement. "It is imperative we immediately proceed with the drawing up of an agreement with the Eurogroup."
Russia is likely to pitch in with the new plan, though its contribution will be smaller than originally hoped for, Cypriot officials have said. Nearly a third of the 68 billion euros ($88 billion) in deposits in Cyprus' oversized banking sector are held by Russians.
Cyprus' finance minister, Michalis Sarris, has been in Moscow since Tuesday seeking to forge a deal. Russia's help would not be a loan, but rather some form of an investment, he said.