Despite violence, Iraqi protesters have made political gains, the most significant of which is the recognition by all parties that legitimacy can only come from the people.