"Happy Bithday Wally!" (THE FLASH #1, 1987)
While Vandal Savage had tangled with Barry Allen’s Flash, this is the first storyline that introduced him to Wally West, who assumed the mantle after Barry. While trekking across the north pacific with a mission to deliver a donor heart, Flash encountered Vandal Savage. He had just killed a private investigator that was close to discovering who Savage really was. He disappeared before Flash could apprehend him. Arriving at Seattle Hospital, Flash delivered the heart and the transplant with the patient was a success.
When he got home to New York, Savage was waiting in his apartment. He had used the computer to gather information about Flash saying he wore the same costume as his greatest enemy and was compelled to know who he was. Savage told Flash he killed to protect his anonymity and to take his force by drinking his blood so that he may live. They began to brawl and as Flash kicked him through the bedroom door, there was a loud blast.
Later, Wally hopped on the computer to do a little investigation of his own. He found that Vandal had an antique salon called Villers Gallery. While out on the town with his gal, Francine, a waiter handed him a business card bearing the name Villers Gallery. Savage was there on the Mezzanine. Taking a chair, he broke the window and proceeded to toss a patron out of it. Wally dashed off as the Flash, able to save her before she hit the ground. Savage now had Francine cornered but Flash kicked him from behind. Francine rolled the dessert cart his way and Flash slammed Savage down onto it and pushed it out the window. While the cart was found, Savage never landed.
The Rise of Tartarus (SECRET ORIGINS OF SUPER-VILLAINS 80-PAGE GIANT #1, 1999)
Scheming in a dark castle in Scotland, Vandal Savage was trying to pry information from his prisoner whom he called “sources”, a cloaked figure with the powers of telepathy. The first name it fed him was Siren, a voodoo spirit who could take the shape of a mermaid and who had previously fought the Titan, Tempest. Savage continued to brainstorm with his prisoner, needing a person who could rival Roy Harper as Arsenal. The prisoner answered with Gorilla Grodd and Savage sought him out in the depths of a city sewer. Promising immortality, world domination and the defeat of the Titans, Grodd was more than interested to comply. As Savage, Siren and Grodd were chatting about their budding team of villains, Savage mentioned Red Panzer and his powerful armor. He took the two to meet their latest member wearing the costume and the one who could be potentially beat Donna Troy.
Later, in search of a matching adversary for nightwing, Savage recruited Lady Vic. To round out his team called Tartarus, after the ancient underworld prison that housed the Titans of myth, a dangerous assassin named Cheshire entered the chambers requested to join, as she was ready to battle the Titans. With his team formed, Savage brought out the prisoner, the one person who helped make Tartarus possible. Her name was Omen and she was a former Titan.
"The Black Ring" (ACTION COMICS #896, 2011)
On a quest to find the Black Lantern energy, having had a taste of true power as an Orange Lantern, Lex Luthor found himself in the company of the immortal crime lord Vandal Savage. He had in his possession, two of the black spheres Luthor was desperately searching for. Believing that Luthor and the spheres were the key that would lead him to eternal happiness, he would stop at nothing to keep them under control.
But Luthor had a plan B that included putting The Secret Six into play, a mercenary team consisting of super-villains, who counted Scandal, Savage’s own estranged daughter as one of their members. During their rescue mission of Lex, he knew that by leveraging Savage’s daughter and threatening her life, he would have the upper hand. During Luthor and Savage’s back and forth, Savage was about to throw Luthor off the ledge of a building but Scandal stopped him. Then she punched Luthor for trying to kill her.
"Seven Against the Dark" (DEMON KNIGHTS #1-7, 2011-2012)
Following the fall of Camelot, a mass of barbarians known as the Horde of the Questing Queen were pillaging the land and had its sight set on the small village of Little Spring. Brought together by fate, Vandal Savage along with Jason Blood, bonded to Demon Etrigan, Madame Xanadu, Al Jabr, Exoristos and Sir Ystin were the only hope to stop the horde from descending upon the village. Vandal Savage, a burly, dragon-devouring warrior became the medieval group’s captain. As the horde neared, Savage escaped through a door that led to the privy tunnel to confront the queen herself. Little did the other Demon Knights know; he once served in the Queen’s ranks. She received him with open arms and appointed him General of her barbarian army. But soon Savage revealed his true intentions as they unfolded on sorcerer Mordu’s crystal ball. Savage attacked the Horde’s baggage train containing their food and wages. Tricked by her own General, the Queen attacked her very forces resulting in chaos and destruction. With Alba Sarum’s riders on her tail, her only course of action was to retreat.