The Evil Warrior's vehicle, the 'Doom-buster' was previously mentioned in Disappearing Act (1983) and is referenced again here, but will not be seen until The Shadow of Skeletor (1984).
Most of the footage of He-Man arriving at Castle Grayskull and commanding the Jaw-bridge to lower is reused from Diamond Ray of Disappearance (1983).
The Spidasaur was seen earlier in The Curse of the Spellstone (1983) as the tentacled serpent that attacks the Heroic Warrors twice in the Region of Fire.