The Ultimate escaped Krypton via a ship that regularly arrived to deliver supplies to Bertron (who had wanted little contact with the planet's natives) and went on a killing spree across several planets. It began 245,000 years earlier on planet Bylan 5, where Apokoliptian prince Uxas (the future Darkseid) was about to wed a princess (to obtain that planet's chemical deposits for Apokolips's weapons factories). The Ultimate killed Uxas' ally Master Mayhem almost instantly and instilled great fear in Uxas, having watched their fight. Just as the Ultimate and Uxas were about to meet in combat, Uxas was forced to flee; the Ultimate's rampage had caused the planet's atmosphere to become toxic, thereby rendering the chemicals worthless to Apokolips. The Ultimate hitched a ride on an escaping shuttle, which crashed on Khundia. The warring Khundian clans united to build protective armor for a warrior named Kobald, who they hoped would survive long enough to force the Ultimate onto a rocket. Once the rocket was in space, the Ultimate killed Kobald and the resulting explosion sent him hurtling through space.