 In 1867, black men voted for the first time.By the 1868 presidential election, Texas, Mississippi, and Virginia had still not been re-admitted to the Union.General Ulysses S. Grant was elected as president thanks in part to 700,000 black voters.