He departs Deep Space Nine along with his newly appointed First Officer, Worf, who has signed on to the mission at Martok's request.
Worf's lover Jadzia Dax, a devotee of Klingon culture, joins them as the ship's Science Officer.
The morale situation is only made worse by Martok's overcautious nature and unwillingness to go into battle, and because of this he misses a chance for an easy victory.
Worf sustains a nasty wound yet survives, putting Martok into a battle frenzy just as a Jem'Hadar ship approaches.
The revitalized crew defeats the enemy, rescues the B'Moth, and returns to Deep Space Nine as victors for the first time.