After his return in the early twenty-first century, in which Earth was destroyed and its remnants turned into the Omega World, Apocalypse created a new team of Horsemen composed by Deadpool, the Venom Symbiote, a Moon Knight, and the Man-Thing to keep order on his new world.
When Colossus and his team of young X-Men ended up on Omega World after being accidentally teleported by the Sugar Man's time-machine, the Horsemen of Apocalypse felt their presence and attacked them for corrupting Apocalypse's domain. However, the Horsemen were only capable of subduing Colossus, as he hold them off long enough for the young mutants to flee.
As the young mutants were in possession of an ark containing six hundred mutant embryos, the Horsemen were ordered by their master to find and kill them, and retrieve the ark. At some point during the year the Horsemen spent searching for the other mutants on Omega World, Colossus was converted into one of them.
The Horsemen of Apocalypse finally found the young mutants in the Mole Men's territory, accompanied by a team of X-Men led by Storm, who had followed Colossus and his team through the timestream in order to rescue him. They engaged the X-Men in battle and defeated them, taking the ark from them and teleporting back to Apocalypse's Kingdom afterwards.
The Horsemen of Apocalypse ambushed the X-Men when they invaded Apocalypse's Kingdom to try to retrieve the ark, which (unbeknownst to them) had already been destroyed by Apocalypse. The Horsemen of Apocalypse supposedly died when Omega World crumbled as the result of Apocalypse being fatally wounded by Nightcrawler.
- Until the addition of Colossus, this was the first team of Horsemen of Apocalypse to consist entirely of non-Mutant members.
- 5 Horsemen of Apocalypse (Earth-16558) Members
- 5 Appearances of Horsemen of Apocalypse (Earth-16558)
- 5 Minor Appearances of Horsemen of Apocalypse (Earth-16558)
- 2 Media Horsemen of Apocalypse (Earth-16558) was Mentioned in
- 10 Images that include Horsemen of Apocalypse (Earth-16558)
- Team Gallery: Horsemen of Apocalypse (Earth-16558)