In 1856, Cleburne and Hindman were both wounded by gunshots during a street fight in Helena with members of the Know-Nothing Party following a debate. Cleburne was shot in the back, turned around and shot one of his attackers, killing him. The attackers hid until Cleburne collapsed on the street and then left. After the two recovered, they appeared before a grand jury to respond to all charges brought against them. They were exonerated, and afterward, went to Hindman's parents' house in Mississippi. By 1860, he was a naturalized citizen, a practicing lawyer, and very popular with the local residents.