Quoted By:
Thoughts on how the heck vintage Hordak's life was supposed to work?
She-Ra episode 51, "My Friend, My Enemy": he learned magic from the wizard Noah. "Once I would have helped you, but you took all the years of training and magic I taught you and turned them all to evil."
As of "King of the Snake Men", the mini-comics had an ongoing continuity that references Filmation. Hordak says he helped build the neutral Central Tower ("Enter: Buzz Saw Hordak!").
There's no indication of how long Central Tower stood before the Ancients sank them underground, which was before they banished Hiss himself ("The Ultimate Battleground!").
If the Horde wasn't always Evil, it was by the time Teela-Na was 15, based on the behavior of a scout ship crew that came to Eternia ("Origin of the Sorceress").
Some years later, Hordak and his pupil Skeletor stole baby Adora during a failed Horde invasion of Eternia.
In She-Ra, it was repeatedly established that characters like Castaspella and Sea Hawk remember a time before the Horde conquered Etheria... but Noah lives on Etheria.