During the Battle of Datar, the Star Destroyer was under the command of Vice AdmiralSlenn.[1] A unit under the command of Nahdonnis Praji was assigned to serve aboard the Vengeance and sent to sever Rebel Alliance supply networks on the planet.[2] During this battle, Slenn accidentally tipped off the Rebels about the Imperial attack, causing them to fight to the last man. Darth Vader, displeased at not being able to capture any of the Rebels alive, executed Slenn. The Vengeance later participated in the Battle of Nar Shaddaa.[1]
Although this ship was destroyed by the monster Spore, Jerec managed to salvage its computer core and transfer it to a new Star Destroyer, Vengeance II.
According to The Complete Star Wars Encyclopedia (Vol 3, page 301), the Vengeance that attacked the Rebels on Nar Shaddaa is the same as the one under the command of Jerec in pursuit of Spore.