How did the Republican Party became strong in the south?

The Southern Republican party was formed by African American (Freedman), white Northern transplants and Yoeman farmers. These groups joined forces to push towards political reform as part of reconstruction in the South.