I move bravely, travellin on a horse
There are a few interpretations here
1) The horse is symbolic to the mic because this enables him to travel.
2) This also come from the book by Ralph Ellison who wrote Invisible Man; where one of his character led charge on a horse in African clothing representing revolution.
3) The horse represents going to war.
To help improve the meaning of these lyrics, visit "Breaker, Breaker" by GZA Lyrics and leave a comment on the lyrics box