[[Datei:Nog fordert Klingonen auf weiterzugehen.jpg|thumb|left|Nog fordert Martok auf weiterzugehen.]]

Als er von einer Patrouille an der cardassianischen Grenze zurückkehrt, sucht er sofort Sisko auf und informiert ihn, dass sie eine Nachricht in einem Maquis-Code aufgefangen haben, in der [[Rebecca Sullivan]] [[Michael Eddington]] informiert, dass sie wie geplant die [[Rakete]]n auf Cardassia abgeschossen haben. Zwar hat man keine Raketen geortet, doch Martok hält es für möglich, dass diese getarnt sind, weil der Hohe Rat dem Maquis 30 Tarnvorrichtungen der Klasse 4 lieferte, um sie im Kampf gegen Cardassia zu unterstützen. Als er sich auf dem Promenadendeck mit zwei seiner Offiziere unterhält, sprechen die Klingonen dabei sehr laut und stören so [[Nog]], der sich an einem nahen Tisch mit [[Jake Sisko]] unterhalten will. Dieser beschwert sich über die Rücksichtslosigkeit der Klingonen bei Captain Sisko. Als Martok das Büro betritt, den Kadetten ignoriert und mit Sisko über die taktische Situation sprechen will, protestiert Nog, wird aber von Sisko hinausgeschickt. Wenig später trinkt er mit seinen Offizieren im Replimat und es wird wieder sehr laut. Nog will sie schon, wegen Ruhestörung ins Gefängnis werfen, stürzt dann aber mit seinem Stuhl um, was die Klingonen sehr amüsiert. Als er sich mit zweien seiner Offiziere auf der zweiten Ebene des Promenadendecks unterhält, werden sie von Nog gesehen. Dieser geht sofort zu ihnen und will sie wegen herumlungern auf dem Promenadendeck maßregeln. Nog spricht Martok an, der sich unbeeindruckt zeigt. Nog droht daraufhin sie unter Arrest zu stellen. Als Martok sagt, dass er entweder sehr mutig oder sehr dämlich ist, antwortet der Ferengi, dass er mehr oder weniger beides ist, was Martok amüsiert und zugleich beeindruckt. Er geht daraufhin mit seinen Offizieren weiter und Jake geht zu Nog und bekundet, dass er beeindruckt ist. Als Martok wenig später das Büro von Sisko verlässt, kommt ihm Nog entgegen und er grüßt ihn respektvoll. ({{DS9|Glanz des Ruhms}})

Martok hat während des Dominion-Krieges das [[Kommando]] über die [[IKS Rotarran|IKS ''Rotarran'']] und die [[9. Flotte]]. Im Laufe des Krieges kann er viele Erfolge in [[Schlacht]]en erzielen und ist im ganzen Reich ein geachteter [[Krieger]]. Dies missfällt jedoch Gowron, der daraufhin Martok in immer ausweglosere Schlachten schickt, aus denen er jedoch trotzdem noch siegreich hervorgeht. Als Worf daraufhin Gowrons Handlungen kritisiert und damit seine [[Ehre]] in Frage stellt, wird Gowron von Worf in einem [[Duell]] [[Tod|getötet]]. Martok wird schließlich zum Kanzler des Reichs ernannt, da Worf auf die Kanzlerwürde – welche ihm zustehen würde – verzichtet. ({{DS9|Kampf mit allen Mitteln}})