 As a young man, he traveled to the southern United States after the American Civil War with religious missionaries from the African Methodist Episcopal Zion Church, an independent black denomination, to help freedmen establish independent lives and new congregations.O'Hara became active in politics, being elected as a Republican to local and state offices.O'Hara passed the bar in North Carolina in 1873 and started a law practice there.