The Powers of Grayskull: The Legend Begins! is one of the last Masters of the Universe minicomics released in the original run. It was first of a planned three-parter that was never continued. The story was written by Phil White and drawn by Larry Houston.
- Evil Warriors
He-Man is troubled. the return of ancient legends like the Snake Men and the Three Towers threaten to destroy Eternia. The Sorceress explains him that most legends are based on truth, and guides him to a part of Central Tower he had never seen before. There, she shows him a gateway formed by the power of the Cosmic Key, that moves them back in time.
At the past, the Sorceress shows to He-Man the village where the Royal Palace will stand one day. The villagers are being attacked by the Snake Men, led by King Hiss himself riding the Tyrantisaurus Rex. He-Man wants to help the villagers, but the Sorceress forbids him to do since his intervention would change history.
In present day Eternia, Skeletor enters the unguarded Central Tower and finds the gateway, so he uses it to go to the past and change history to his advantage. He goes to the Snake Men's camp, where they are preparing to attack again. Skeletor introduces himself as an ally of the Snake Men, and King Hiss welcomes him, believing him an emissary of the Unnamed One he serves.
King Hiss rides his Tyrantisaurus Rex while Skeletor rides a Turbodactyl, and the Snake Men attack the village once more. Skeletor's presence changes things and He-Man is allowed to enter the battle, but the Sorceress conjures a cloak to conceal his identity. She also conjures Bionatops, a heroic beast, to carry He-Man to battle.
He-Man defeats Sssqueeze and Tung Lashor, but King Hiss uses the Tyrantisaurus Rex' secret weapon, the mecha-drone, to make Bionatops fall. Before He-Man can use his sword, Skeletor catches it while finding it familiar. A mysterious figure casts an intense light on Skeletor, who drops the sword. He-Man defeats King Hiss, and the mysterious figure sends everybody back where they belong. Back at present day, He-Man wonders what wizard is powerful enough to manage that, and the Sorceress tells it was the greatest sorceror of all. He-Man asks "but who is he?"