Man-At-Arms mentions the kingdom of Eastfen, a location previously mentioned by Skeletor when he was disguised as Ambassador Therin in The Dragon's Gift (1983).
The more streamlined version of the Wind Raider that the Tree People use is called a 'Tree Topper'.
The animation of Orko's shocked reaction was previously seen in Teela's Quest (1983), Just a Little Lie (1984) and Fraidy Cat (1984).
The backgrounds seen in Castle Landros were previously used for Spydra's castle in The Return of Orko's Uncle (1983) and as Castle Fear's interiors in Search for the Past (1984).
The animated sequence of Orko, He-Man and Battle Cat leaping into the portal one by one would be used in the "I Have the Power" music video created to promote He-Man and She-Ra: The Secret of the Sword (1985).