The Justice was the flagship of Commander Harron Tavus, a former officer of the Republic Army's Special Forces Division and commander of Havoc Squad. The ship was given to him by the Empire after he and hundreds of other SpecFor officers and troopers defected in 3643 BBY, in response to their increasing disillusionment with the Galactic Republic. The ship was named by Tavus himself, possibly an allusion to his motivations for defecting. As the Harrower-class dreadnoughts were the backbone of the Imperial Armada, the fact that such a vessel had been placed into the hands of a Republic defector suggested that the Empire held great faith in Tavus.
After the Lieutenant who had taken command of a reformed Havoc Squad began hunting down and eliminating the defectors and their resources on Taris, Nar Shaddaa, Tatooine and Alderaan, Tavus recalled his remaining allies to the Justice, but his transmissions were all intercepted by Special Forces. General Elin Garza, commander of the Special Forces Division, dispatched Havoc Squad to the Justice under the guise of answering Tavus' call. Their mission was to first disable the ship's hyperdrive, then proceed to the bridge and neutralize Tavus.
After disabling the hyperdrive and defeating Wraith, the last of the Havoc traitors under Tavus' command, Havoc Squad proceeded to the bridge and defeated Tavus. General Garza then boarded with her guard troopers to take possession of the ship.