[[2290]] übernimmt Sulu sein erstes [[Kommando]] als Captain der USS ''Excelsior'' (NCC-2000). Drei Jahre später am Ende seiner ersten [[Mission]], bei der er [[gasförmige Anomalie]]n im [[Beta-Quadrant]]en [[Stellarkartographie (Wissenschaft)|kartographieren]] soll, zeichnen die [[Sensor]]en der ''Excelsior'' auch die [[Explosion]] des [[Klingone|klingonischen]] [[Mond (Satellit)|Mondes]] [[Praxis]] auf. Sulu bietet den Klingonen seine Hilfe an, diese lehnen 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 werden, startet er eine inoffizielle Rettungsmission. Sulu versucht durch den [[Azure-Nebel]] in den klingonischen Raum einzudringen, doch kommt es zu mehreren Feindbegegnungen. Er muß muss schließlich seine Rettungsmission abbrechen ({{VOY|Tuvoks Flashback}}).