ShiVang's flagship was a Klingon starship in service in the mid-24th century, commanded by General ShiVang.
Martok served on the flagship for five years as a civilian laborer. In 2350, the ship was boarded by the Romulans and Martok helped to fight them off, earning himself a battlefield commission for doing so. (DS9: "Once More Unto the Breach")