CAIRO — An Islamist-backed constitution appeared headed for approval on Saturday, propelling Egypt’s deeply divided political factions into a new phase in the battle over the country’s future.

As millions went to the polls for the final round of a referendum, all sides predicted that the charter would win approval, marking an important milestone in Egypt’s chaotic two-year transition to democracy.