Valsak contracted a Goblin shipyard to build the vessel, ensuring that it would be built to his exact specifications. The most crucual of these was speed; the ship needed to be able to easily overtake its targets, and to be able to retreat if outnumbered or outgunned. This ship did not come cheap; however, with the backing of several other Horde members, as well as the promise of booty to come, it was money well spent.
Put to sea, the ship was intially quite successful. With a capable crew and a skilled leader, it was able to successfully raid vessels belonging to all manner of groups. Captain Valsak not only crossed the path of Alliance shippimng, but also attacked others like the Bloodsail Buccaneers and other, independant groups. The investment in the ship apprently paid off, the vessel acheiving a degree of infamy in a short period. Matters went well up until a point; during one battle with a pirate ship off the coast of the Barrens, the Revenge was badly damaged.
Retreating to their base of operations in Bladefist Bay, the ship began a lengthy repair and refit period. It was during this time, however, that the Dark Portal reopened and the Orcs returned to their homeland. The subsequent war with the Fel Horde, revealed the true fate of Kargath Bladefist; rather then falling in battle as presumed, he had become the leader of the Fel Horde. As a result, the Bladefist Buccanners had considered renaming both their ship and their gorup, as both had become somewhat embarrasing.
As the crew collapsed, the repair work on the Revenge dragged out and became more expensive with less funding avalible. In the end, seeing that even if he did put to sea again, he wouldn't have a crew, Captain Valsak chose to sell the ship to an unnamed Lorderon-based concern for a not inconsiderable sum of gold, as well as a promise of silence.