- "The least the Empire can do to compensate you for the loss of the Carrion Spike."
- ―Darth Sidious
Executrix was a Imperial-class Star Destroyer belonging to the starfleet of the Galactic Empire. It served as Grand Moff Wilhuff Tarkin's personal vessel after the loss of his corvette, the Carrion Spike, fourteen years before the Battle of Yavin.
Five years after the inception of the Galactic Empire, it was deployed to Obroa-skai system after a jump from Lantillies. Accompanied by a task force consisting of three Interdictor cruisers, a Detainer CC-2200, a CC-7700 frigate, and an untested Immobilizer 418, and other ships—including several frigates, pickets, and gunboats—, the Executrix waited for the arrival of the Carrion Spike, a corvette belonging to Moff Wilhuff Tarkin but hijacked by a rebel cell. During the operation, the fugitive corvette was absent, which prompted Tarkin to not only interrogate the crew of the Reticent with Darth Vader, but also enter one of the Executrix’s tactical rooms, where he accessed a multitude of top-secret Republic and Imperial databases situated on Coruscant as the Executrix held its position on the Obroa-skai system. Through the databases, he discovered the identity of several of the insurgents, including Berch Teller, and their relationship to the Antar Atrocity.
With Tarkin still on board, the Executrix arrived at a star system close to the Gulf of Tatooine where Teller's insurgents attacked once again, that time to destroy a convoy carrying components for the hyperdrive of one of the Empire's top secret projects, the Death Star. On Tarkin's orders, the Executrix lumbered between the warship's starfighters and the Nebulon-B frigate, and the Imperial cargo ships going to Sentinel Base, turning the tide of the battle as it protected the convoy and deployed its V-Wing starfighters to attack the insurgents' ships. As the Executrix’s turbolasers disabled the warship, the Compliant and the Enforcer, arrived from Pii only to see the battle had ended. Following the rebel's capture (except Teller), Tarkin left Executrix for Coruscant, where he spent three weeks.
The emperor himself, Palpatine, awarded the Executrix to Tarkin to compensate him for the loss of the Carrion Spike. In addition to the thousands of troops and technicians who staffed and crewed the massive ship, he had a personal bodyguard of thirty-two stormtroopers who accompanied him wherever he went. Aboard the Executrix, Tarkin traveled from the Core to the Greater Seswenna sector, and Eriadu, in his tour of the major systems of the Outer Rim after being promoted to Grand Moff of the aforementioned oversector, and oversaw the construction of the Death Star.