Among the allies Singh contacted were NCP chief Sharad Pawar and RLD leader Ajit Singh, sources said.
The Prime Minister also consulted Attorney General G E Vahanvati over the issue.
When contacted, Ajit Singh said he is in favour of withdrawal of the Ordinance as also the Bill which seeks to protect convicted lawmakers from immediate disqualification.
"We welcome the withdrawal of the Ordinance. We opposed it in all-party meeting also," he told PTI.
More From This Section
"If BJP can change its mind, why can't Congress? It should be withdrawn," the RLD chief said.
He said the bill, which seeks to amend the Constitution, should also be withdrawn. "The bill says that convicted lawmakers can get salary and allowances but cannot vote in the House. Is that a deterrence?"
He said the best way to deal with the issue of barring criminals from politics is to set up fast-track courts which must decide cases against politicians within a timeframe of about six months. "That will prevent criminals from contesting," he said.
Party spokesman D P Tripathi made the unhappiness clear when he said the government is of UPA and not that of Congress. "Rahul Gandhi definitely knows that we are his allies not followers," he said.