Später spielte die Columbia eine wichtige Rolle bei der Suche nach dem entführten [[Phlox]] und bei dem Zwischenfall mit [[Klingonische AugmentsAugment (klingonisch)|klingonischen Augments]]. Hernandez befehligt die Columbia beim Versuch die ''Enterprise'' zu retten, die droht auseinander zu brechen. Captain Hernandez lässt die ''Columbia'' bei Warp zur ''Enterprise'' steuern, damit die beiden [[Warpfeld]]er der Schiffe verschmelzen können. Ihr [[Chefingenieur]], [[Commander]] [[Charles Tucker III|Tucker]] gelingt es in einem waghalsigen Manöver auf die ''Enterprise'' zu gelangen, den Warpantrieb zu reparieren und damit die ''Enterprise'' zu retten.