Until 0 ABY, the Relentless was commanded by CaptainParlan, who directed the Imperial search for Adar Tallon on Tatooine. After failing in his mission, Parlan was executed by Darth Vader. Soon afterwards, Captain Westen was given command of the Relentless, but he met the same fate when he, too, failed Lord Vader.
Relentless in action
By 4 ABY, Captain Dorja was in command of the Relentless. A cautious commander, Dorja commanded the vessel during the Battle of Endor, where the Relentless was distinguished by not sustaining any casualties. Afterwards, the Relentless retreated along with the Chimaera, and remained part of the fleet faction which Thrawn would eventually command. Dorja's personal differences with the Chimaera's captain, Gilad Pellaeon, and Grand Admiral Thrawn relegated him to a minor role in the latter's campaign of 9 ABY. The Relentless played a role in the Raid on New Cov, where its crew attempted to capture Han Solo and Luke Skywalker. The Relentless also saw action during the capture of the Ukio system and the Battle of Bilbringi.