Holocaust was sent to the X-Men's base at Wundagore Mountain by Apocalypse in order to prove his worth. Known as Nemesis at the time, he claimed to be the son of Apocalypse. Nemesis was sent to kill as many of Magneto's young students as he could while the X-Men were off fighting Apocalypse's Horsemen. He was defeated in battle by the Scarlet Witch, although he was able to kill her. He left before the X-Men returned and was embraced by Apocalypse as his newest Horseman.