He accompanies Thor's group into the Dark Nebula in search of Sif and Karnilla. There they find an asteroid and three hostile miners who mistake them for besieging Gramosians, an alien race whom Thor had encountered before, in the form of Mercurio, the 4D man. Mercurio appears with his forces and attacks the Asgardians. Heimdall fights back to back with Odin, yet they are eventually interrupted by a huge red jewel rising out of the asteroid that has trapped Sif and Karnilla within.
He listens to Xorr's warnings and can do naught to attack because of Sif and Karnilla's entombment within the God-Jewel. They are plunged into a cavern and form a temporary alliance with Mercurio to allow them all to escape. They battle the now hypnotised miners and reach the surface, but a spaceship piloted by the lead miners has taken hold of the God-Jewel and is flying away. They pursue the ship, and Thor destroys their weaponry with Mjolnir, allowing the Asgardians to eventually catch up. Heimdall is beaten back by Kagg's molecular disruptor, which Odin is able to destroy, but Thor refuses to destroy the God-Jewel and Xorr remains empowered.
He waits under Odin's command, rather than attacking Xorr, for he soon discovers that Xorr is about to try and harness the power of a star going supernova. They bide their time and escape just as Xorr is destroyed by the energy.
He returns to Asgard with the band, but they find imposters in their place. Heimdall battles the duplicates. Igron is revealed as the true villain, and is defeated by Balder and Thor. The imposters soon fade.
He, along with Odin and the Asgardians, fought against the invading slave traders the Vrellnexians, but was ultimately defeated and kidnapped by the aliens.
He guards the Bifrost when Thor and Hercules arrive to seek Odin's aid in locating Krista and Pluto.
He guards the Bifrost as Odin leaves Asgard.
He watches Thor and his small band depart to Rigel-3.
Shedding a tear because the leaf of a tree has hit his eye, Heimdall accidentally lifts the curse that has been keeping Loki trapped for ages within that tree.
Despite Heimdall's legendary vigilance, Loki manages to sneak away from Asgard to travel to Earth by changing into a snake.
Heimdall stops a lovely lady who tries pass on the Bifrost. She claims to be Neri, hand-maiden to Frigga but Heimdall explains that Loki once changed into a snake and slithered past him so she could be him too. Neri then shows him that Loki is still chained up to a rock so the guardian lets her pass. He later responds to Thor's signal and helps find Loki who has set himself free from his chains.
When Thor arrives in Asgard and knocks him out of the way, Heimdall decides to warn Odin that something is wrong with his son's behavior. Thor frees Loki and together they confront Odin to announce that they will terrorize Earth until he surrenders Asgard to them. But Odin and the Gods of Asgard appear at the United Nations and cause Thor to be hit again by his hammer which restores his normal personality. Thor subdues Loki who is chained up in Asgard again.
While the King of Asgard is on Earth, Heimdall sees that Loki has released Skagg and Surtur so he urges Balder to warn Odin.
Heimdall participates in a contest against Agnar the Fierce and Gotron the Agile to help Odin decide which warrior is best suited to guard the Rainbow Bridge. Because of his keen senses that allow him to hear even the tiniest plant growing in the kingdom or see across space and time any enemy approaching the bridge, he is chosen by Odin in a contest against Agnar the Fierce and Gotron the Agile to become the Guardian of the Rainbow Bridge forever.
Heimdall questions his own worthiness as Guardian of the Rainbow Bridge when he feels the presence of a danger that he cannot hear or see, so he reports it to Odin. Then he is shameful to learn that a Vanna has entered Asgard. Odin, however, praises the Guardian for his instinct to sense the evil presence and for the courage to report his doubts despite his fear to be scorned.
After Odin has banished his son, Heimdall is unable to stop Thor from entering Asgard.
Odin has cut Thor's power in half and forbidden entrance in Asgard. When the Thunder God attempts to force his way in, Heimdall prevents him from getting past him.
Loki manages to get past Heimdall disguised as a bee and escape to Earth.
Heimdall greets Honir the Hunter who is riding back from a mission to save Thor.
