If you ever Smallville's Martian Manhunter, start at the part where Martian Manhunter sped past Clark while he was facing Aldar. The video should start with super speed.
That was only a movie thing. In the comics he his just a bad ass gun slinger, abusive father, sold into slavery to Apaches, rode with scalp hunters for a while untile they tried killing native american kids and betrayed hex for defending the kids, then he joined the Confederate army and was a gray back. He joined to defend the south and was raised by Apaches who historically would fight along the Confederacy to keep their very old tradition of slavery they had that pre-dates European arrival, Apaches would take prisoners from other tribes and would force them to work and treat them poorly a practice that all plains Indians had and lost after the civil war but kept practicing it for years after illegally. After fighting for years in the civil war with conflicted morals because he himself hated slavery but was fighting abolitionists. So he went to the table fort and gave himself up. They tracked were is battalion was from hexes mud on his boots and massacred his battle brothers. After this he became a bounty hunter but never took off the Confederate uniform.