[[2290]] übernahm Sulu sein erstes [[Kommando]] als [[Captain]] der USS ''Excelsior'' (NCC-2000). Drei Jahre später am Ende seiner ersten Mission, bei der er [[gas]]förmige Anomalien im [[Beta-Quadrant]]en kartographieren sollte, zeichneten die [[Sensor]]en der ''Excelsior'' auch die Explosion des [[Klingone|klingonischen]] Mondes [[Praxis]] auf. Sulu bot den Klingonen seine Hilfe an, diese lehnten jedoch ab. Als sein ehemaliger Kommandant Captain [[James T. Kirk]] und [[Doktor|Dr.]] [[Leonard H. McCoy]] [[2293]] von den Klingonen verhaftet und nach [[Qo'noS]] gebracht wurden, startete er eine inoffizielle Rettungsmission. Sulu versuchte durch den [[Azure -Nebel]] in den klingonischen Raum einzudringen, doch kam es zu mehreren Feindbegegnungen. Er mußte schließlich seine Rettungsmission abbrechen.