 A Republican coalition came to power in nearly all of the Southern states and set out to transform the society by setting up a free labor economy, using the U.S. Army and the Freedmen's Bureau.The bureau protected the legal rights of freedmen, negotiated labor contracts, and set up schools and churches for them.Thousands of Northerners came to the South as missionaries, teachers, businessmen, and politicians.