Duing the Perez run on the character, there were not as many story arcs either, but they did become more defined. Her entrance into Man’s World was to stop a global nuclear war created by Ares. She also had introduced a modern version of the Cheetah, Circe, Doctor Psycho and Silver Swan. One of the defining story arcs at this time was the Challenge of the Gods, where she discovers the truth about her own past as she journeys into the underworld. In this time as well she was a part of numerous company-wide crossovers including Millennium, Invasion and one focused on herself, the War of the Gods. The latter was Perez’s swansong on the character and with Messner Loebs taking over afterwards the direction of the character changed again somewhat. Under his direction, Diana became involved in battle factions of organized crime in Boston, and faced off against Ares Buchanan and the White Magician. This resulted in Wonder Woman being marooned in space, and returning to uncover the plot. During the events of Zero Hour a slightly different version of her origin is told, and Artemis wins the right to be Wonder Woman in another contest. This ends eventually with Diana battling the White Magician after Artemis has been killed. The John Byrne run equally was without as many defined story arcs except specifically with how her death affected others. This was also incorporated into the company wide Genesis event. Once she returned she faced a new villain known as Devastation who she battled occasionally, and she also took responsibility for Cassandra Sandsmark (who would later become Wonder Girl.) As a prominent character within the DC universe she took part in company-wide crossovers like Our Worlds at War and the Joker’s Last Laugh. When Rucka took over, some of the character's most memorable story arcs occurred, and most famously among them Stoned and the Superman story arc Sacrifice which ended in Wonder Woman #219 with her killing Maxwell Lord.
A shocked Diana apologized to Antiope and abruptly left the training session. She wandered off to a cliff on the Themysciran seashore and examined her gauntlets in awe. As she stood there, she noticed an airplane burst through the forcefield surrounding Themyscira and crash in the nearby waters. Seeing even from a great distance away that someone was trapped inside the sinking aircraft, she leaped down the ocean and rescued the pilot, none other than a human soldier named Steve Trevor. She pulled him out of the water and onto the Themysciran shore. As he came to, she noted in disbelief that he was a man, as she had never seen one before. Though somewhat confused, Steve affirmed that he was, rhetorically asking whether or not he looked like one.
The events of Crisis on Infinite Earths greatly changed and altered the history of the DC Universe. Wonder Woman's history and origin were considerably revamped by the event. Wonder Woman was now an emissary and ambassador from Themyscira (the new name for Paradise Island) to Patriarch's World, charged with the mission of bringing peace to the outside world. Various deities and concepts from Greek mythology were blended and incorporated into Wonder Woman's stories and origin. Diana was formed out of clay of the shores of Themyscira by Hippolyta, who wished for a child; the clay figure was then brought to life by the Greek deities. The Gods then blessed and granted her unique powers and abilities – beauty from Aphrodite, strength from Demeter, wisdom from Athena, speed and flight from Hermes, Eyes of the Hunter and unity with beasts from Artemis and sisterhood with fire and the ability to discern the truth from Hestia. Due to the reboot, Diana's operating methods were made distinctive from Superman and Batman's with her willingness to use deadly force when she judges it necessary. In addition, her previous history and her marriage to Steve Trevor were erased. Trevor was introduced as a man much older than Diana who would later on marry Etta Candy. Instead, Perez created Julia and Vanessa Kapatelis, a Greek-American scholar and her teenage daughter whom Diana would live with when she was in Man's world and would be major supporting characters in the series for years.
During the 25 bi-monthly issues of the "new" Wonder Woman, the writing team changed four times. Consequently, the stories display abrupt shifts in setting, theme, and tone. The revised series attracted writers not normally associated with comic books, most notably science fiction author Samuel R. Delany, who wrote Wonder Woman #202–203 (October and December 1972).
Hermes attacked Wonder Woman there, refusing to simply give up the child, but during their battle, War ripped the baby from Demeter's womb and disappeared. Unable to let a grave wound such as that go unattended, Diana saw to Demeter first, and the goddess warned that War could not be trusted. Worriedly, Diana and Orion returned to Manhattan to find that War had returned the baby to Zola. At last, the baby and his mother were reunited - and Orion would not have to look any further for the child he needed to kill.