Israel's opposition said Friday it was making headway in its bid to oust Prime Minister Benjamin Netanyahu, as one of its leaders lifted his veto on demands that ultra-Orthodox Jews serve in the military, opening the door to a once improbable alliance with the community.