Zeratul used the Void Seeker, a small ship with a dull black finish, to transport a band of Dark Templar to Char. Upon landing, the Dark Templar disembarked, after which Zeratul hid it with powerful illusions. During battles with the zerg, the ship was reported destroyed, but the zerg had been fooled.
Zeratul used the ship as he continued to travel the galaxy examining the prophecy, when he landed it on a Moebius Foundation space platform to aid PraetorTalis in combat against them. The ship accompanied Talis' forces to Atrias, where it was used to extract vespene gas from natural vents over the surface from orbit. Later, Zeratul called it to escape from the Temple of Erris.
As the Reclamation of Aiur began, Zeratul flew the Void Seeker to the Golden Armada in orbit above Aiur to meet with Artanis, and docked it in a concealed location on the surface of Aiur. When he later made plans to depart the world, he went to the Void Seeker and found it destroyed by unknown assailants. Zeratul and his allies were forced to abandon the wreck as Amon's attack on the protoss began.
On the wings of the Void Seeker are black trigrams made to resemble the flag of South Korea. According to Samwise Didier, this was a nod to StarCraft's popularity in that county, and a way of saying: "Hey, thanks for loving our game."