In 1832 John, Horace’s sister, mother, and he moved to Columbus Georgia. It was there that he worked on the first bridge connecting Alabama and Georgia with Godwin. This is the bridge a lot of people know King for because it was the first to connect the two states. The bridge crosses over the Chattahoochee River. At completion, the bridge reached approximately 900 feet long and was built in the Town truss mode. This earned Godwin and King reputations as master bridge builders.
The flood of February and March 1841, destroyed a large portion of the bridge south of Columbus Georgia, and swept away almost all of the main city bridge in Columbus. Godwin repaired both bridges quickly. The first bridge was reopened to traffic by April of that same year, and Godwin rebuilt the main city bridge within only five months. Horace King's skill helped them a lot in the rebuilding process. He was even able to salvage parts of the old bridges that had washed down stream to rebuild these bridges.
Horace made friends with a man by the name of Robert Jemison. This connection would come to serve him in many ways. It was his connection with Jemison that in some ways gained him his freedom. Jemison actually placed a $1000 bond in King’s name to show that he would not be a burden on the state as a free man.
As well as working on bridges, King worked on building houses and buildings as well. On one occasion Horace helped to build a large textile