Between 1867 and 1869, every southern state except Tennessee held a convention to draft a new constitution. In Virginia, where blacks were more than 40 percent of the population, they made up about 20 percent of the convention. Richmond History Center.