 They passed laws allowing all male freedmen to vote.In 1867, black men voted for the first time.Over the course of Reconstruction, more than 1,500 African Americans held public office in the South; some of them were men who had escaped to the North and gained educations, and returned to the South.