For almost the entirety of the Gothic War, Eldar fleets were composed mostly of Escort ships accompanied by a few Cruisers. However, after the battle of Gethsemane and the alliance of many of the Eldar pirate fleets with Lord Ravensburg, a new terror was to hunt the traitorous invaders across the stars. The Void Stalker is the pinnacle of Eldar stellar technology, combining strong armament with high speed and maneuverability; the match of any ship in the Gothic Sector.

Only a single ship of the Void Stalker class was ever named, that being the Bright Star which it was later found was the flagship of the Executioners corsair band. It was first sighted leaving the area around the Graildark Nebula, but was shortly after seen, with an attendant number of escorts and Cruisers, wiping out a raiding fleet across the sector in the Lysades sub-sector. The Bright Star was also instrumental in lifting the Lethe blockade, destroying the Grand Cruiser Unstoppable Rage and several escorts, and crippling two Chaos cruisers. The Eldar claims that before, during and after the Gothic war, the Bright Star has never been defeated in battle.

Another Void Stalker was most frequently seen pursuing some personal vendetta against the Orks of the Cyclops Cluster. Several times this mysterious vessel appeared during Imperial bombardments of Ork ground positions, using its sophisticated weapons to level whole greenskin settlements. Rumors have it that the ship was eventually destroyed when it attempted to single-handedly take on an Ork Hulk [later named Misery of Platea].