In 2372, Kaybok used the M'Char to trap the SS Xhosa in its tractor beam. The USS Defiant was launched from space station Deep Space 9, when Benjamin Sisko received a priority 1 distress call from Kasidy Yates, the captain of the attacked freighter. When the Defiant contacted Kaybok, he told the Starfleet crew that the Klingon High Council had issued him orders to search every ship that tried to leave Bajoran territory. The Defiant responded by threatening to fire on the M'Char and the Bird-of-Prey eventually left the area.
When General Martok left Kaybok's d'k tahg with Sisko, Jadzia Dax explained that the Klingon commander was dead. Dax added that Kaybok had probably been executed under Martok's command as punishment for disobeying orders. Worf later discovered that Kaybok had been executed under Martok's authority because the commander had refused to fire on the Defiant. (DS9: "The Way of the Warrior")