Many Black men-both those recently liberated and those already free before the war-were elected to public office after Congress, in 1867, ordered the creation of new governments in most of the former Confederate states.