Opinion polls indicate that the vast majority of people in the Middle East want to be governed by legitimate states that uphold the rule of law, protect civic rights, and promote coexistence among communities. The goal must be to reach a grand bargain that takes into account the major issues dividing the region, including the status of the Palestinians and Kurds, and creates conditions for viable political settlements in Syria and Iraq.