In his youth, he was enslaved by the forces of King Deimos and forced to work in the galley of the slave ship Gryfalcon. It was here that he met the displaced U.S. Air Force colonel Travis Morgan. The two became close allies and the work aboard the Gryfalcon hardened their minds and their bodies. They were soon pressed into service as fighters in a gladiatorial arena. The former gladiator champion Shebal trained Machiste and Morgan in the art of warfare. Machiste followed Morgan's lead when the latter elected to lead a slave revolt against their masters. It was during this time that Travis Morgan became more widely known throughout Skartaris as the Warlord. Later, he started a relationship with Mariah Romanova.
- Mace: Machiste has an iron mace affixed to his wrist in place of his right hand, that was lost when he wielded a cursed ax and Morgan was forced to cut it down to save it.
- Although this character was originally introduced during DC's Earth-One era of publication, their existence following the events of the 1985–86 limited series Crisis on Infinite Earths remains intact. However, some elements of the character's Pre-Crisis history may have been altered or removed for Post-Crisis New Earth continuity, and should be considered apocryphal.
- 78 Appearances of Machiste (New Earth)
- 10 Images featuring Machiste (New Earth)
- 1 Quotations by or about Machiste (New Earth)
- Character Gallery: Machiste (New Earth)
|Supporting||Tara Morgan | Machiste | Mariah Romanova | Shakira | Jennifer Morgan | Aram Al Ashir | Tinder | Aton | Mikola Rostov | Deimos|
|Volumes||1st Issue Special | Warlord (Volume 1) | Warlord (Volume 2) | Warlord (Volume 3) | Warlord (Volume 4)|
|Miscellaneous||Skartaris | Shamballah | Kiro | Thera | Warlord's Sword | Warlord's Plane | Wizard World | Dinosaurs | Mike Grell | Dan Jurgens | Professor Lakely | Green Arrow | Cover Art Gallery ||