On Earth-One, Superman had a fierce foe on his criminal cousin in Kru-El, who had been banished into the penal Phantom Zone prior to the destruction of Krypton-One. Several times over the years, he and his fellow Zoners bedeviled his cousins Kal-El and Kara Zor-El aka Supergirl. Incarcerated for procuring weaponry, this would be the means by which Kru-El would torment Kal's Superman.
Possessing similar powers to his kin, Kru-El nevertheless proved less adept at fighting with these abilities. Just like his counterpart Savage, who had for a period of time been transformed into a phantom caught between dimensional planes of existence, was a master strategist.
On Earth-Two, Savage sought to regain his own immortality through an infusion of Kryptonian energies. Concocting an elaborate plot whereby Savage lured the Justice Society along with the Shining Knight back to the age of Camelot, assuming the alias of the sovereign known as King Arthur, After subterfuge, Vandal was able to achieve what he felt was the means to restore his long last vitality which had not failed him for untold eons before this.
Vandal drew Superman and Power Girl to an artificial world, Colu-Two. There, under the influence of a Kryptonite sun of his own creation, while channeling the cosmic energies of Star-Spangled Kid's cosmic converter belt and Power Girl's own super powers, Savage battled with Superman in order to steal the Man of Steel's power. This, he theorized, would restore his immortality... however he was instead defeated.
However, a couple of mystery men pulled Vandal through a worm hole in space and kept him from being captured. This would be result in his journeying to Earth-One, in order to change history as mentioned above. Perhaps they were fellow phantoms who had faced the Spectre, such as the counterparts of the Phantom Zoners General Zod and Ak-Var in Zor and Kalthoon.