V roce 2267 byla tato loď na Hvězdné základně 11, kde podstupovala pravidelné úpravy a aktualizace systémů. V té době na této základně probíhal také vojenský soud s kapitánem Kirkem.

V roce 2268 se tato loď účastnila testu multitronické počítačové jednotky M-5 na straně útočící flotily. USS Excalibur a USS Lexington byly první dvě lodě, které započaly simulovaný útok u systému Alpha Carinae. Tento útok byl stále ještě veden simulovaně a po vyhodnocení údajů bylo konstatováno, že jednotkou M-5 řízená USS Enterprise zvítězila.

Během dalšího simulovaného útoku však počítač M-5 na USS Enterprise začal phasery střílet do útočících lodí. Celá posádka USS Excalibur byla zabita. USS Lexington měla nejhůře zasažený inženýrský trup. Na lodi zahynulo 53 členů posádky. Po zabití posádek Excaliburu a Lexingtonu, vydal komodor Wesley rozkaz, aby byla USS Enterprise zničena. Počítač M-5 se naštěstí podařilo vypnout dřív, než mohl být tento rozkaz splněn.

Na palubě této lodi sloužila poručík Watleyová, než byl roku 2268 převelena na USS Enterprise. Když se do tohoto roku dostala posádka lodi USS Defiant, NX-74205, sdělila tento fakt doktoru Bashirovi, když spolu v turbovýtahu začali flirtovat.