Original: He was caught the next day, but while on the run he had killed the horse and cut his brand out of the hide, thus destroying the evidence.
Simplified: He was caught the next day, but he had killed the horse and cut out the brand to destroy the evidence.