VENEZUELANS turned out early and in large numbers yesterday to vote in a historic referendum that will either remove left-wing President Hugo Chavez from office or give him a new mandate to govern for the next two years.