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.
Issue #600 introduced Wonder Woman to an alternate timeline created by the Gods in which Themyscira had been destroyed and the Amazons scattered around the world. In this timeline, Diana is an orphan raised in New York who is learning to cope with her powers. The entire world has forgotten Wonder Woman's existence and the main story of this run was of Diana trying to restore reality even though she does not properly remember it herself. Diana has no memories of her prior adventures as Wonder Woman, recollecting her memories in bits and pieces and receiving different abilities and resources (such as the power of flight and her lasso) during the progression of her adventure. A trio of Death Goddesses called The Morrigan acted as Wonder Woman's main enemies. Diana ultimately defeats the evil goddesses and returns everything back to normal.
The story then centers on Apollo trying to take over as King of Olympus due to his father Zeus' absence and Wonder Woman's efforts to protect Zola from him, as it is prophesied that one of Zeus' children will be his downfall which Apollo considers to be Zola's child. Wonder Woman receives the power of flight by one of Hermes' feathers piercing her thigh and Zola's baby is stolen by Hermes at the end and given to Demeter. The issue's last page shows a dark and mysterious man rising from the snow, taking a helmet and disappearing. Issues 7–12 are collected in a hardcover titled Wonder Woman Vol. 2: Guts, scheduled for release in January 2013.
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.