A warning that is first heard from the lips of Cheetah as she attempts to escape captivity, yet is echoed by others around the globe, all putting Wonder Woman on alert. As she attempts to investigate, she is attacked by Supergirl, wanting vengeance for the death of Rao, as the influence has gotten to her as well. An epic battle breaks out, and once again, the trusty Lasso of Truth saves the day, though barely.
The "Lies" story arc runs parallel with and explores Diana's search. No longer able to get into Mount Olympus, Diana tracks down Barbara Ann Minerva, the Cheetah, to get help. Cheetah agrees to help in exchange for Diana aiding her in killing the god Urzkartaga and ending Minerva's curse. The pair battle their way through Urzkartaga's minions, the Bouda, and defeat Andres Cadulo, a worshiper of Urzkartaga that planned to sacrifice Steve Trevor to the plant god. Once reverted to her human form, Minerva agreed to help Wonder Woman find her way back to Paradise Island. During this time, Wonder Woman reconnects with Steve. Minerva eventually realizes Paradise Island is an embodiment of emotion instead of a physical place, so Wonder Woman and Steve head out to find the island. They succeed and Wonder Woman is greeted by her mother and sisters, though Steve senses something is wrong. Wonder Woman comes to realize nothing is as she remembers and, upon using the Lasso of Truth, discovers everything she thought she knew was a lie: she never really returned to Themyscira after departing with Steve years earlier. The revelation shatters Diana's mind and she is left nearly insane. Veronica Cale, a businesswoman who has been desiring to find Themyscira and the leader of Godwatch, sends a military group called Poison after her, but Diana's state has left her vulnerable and oblivious to the danger she and Steve are in. Steve wards them off long enough for them to be rescued, and reluctantly places Diana in a mental hospital so she can get help. While there she comes to grasp the reality she thought she knew was false, eventually coming out of her stupor and able to rejoin the others in tracking down Veronica Cale, who is trying to find Themyscira.
Writer Gerry Conway brought Steve Trevor back to life again in issue #271 (September 1980). Following Diana's renunciation of her role as Wonder Woman, a version of Steve Trevor from an undisclosed portion of the Multiverse accidentally made the transition to Earth-One. With Diana's memory erased by the Mists of Nepenthe, the new Steve again crash-landed and arrived at Paradise Island. After reclaiming the title of Wonder Woman, Diana returned to Military Intelligence, working with Trevor and re-joined by supporting characters Etta Candy and General Darnell.
Hermes Action Comics #267 (August 1960) Hermes is the Messenger of the Gods, and the God of Thievery, Speed, Travel, and Commerce who is based on the god of the same name. Post-Crisis, Hermes was one of Wonder Woman's earliest allies. He was eventually killed by Circe during the War of the Gods, but Wonder Woman freed him much later from Tartarus. In the New 52, the bird-like Hermes was a close ally to Wonder Woman and aided in protecting Zeke, the reincarnation of Zeus. Post-Rebirth, Hermes took the form of a tortoise and aided Wonder Woman alongside several other gods.