The ship which had encountered the singular Borg vessel was severely damaged by the encounter - and that ship was of the Galaxy Class. Starfleet knew they would be in serious trouble if not even the strongest of their ships would be able to defend itself in the event that the Borg incurred itself on the Federation and signs pointed to that event becoming a reality in at least the next ten years. Accordingly, Hanson and others brought forward the design schedule of many research projects which would form almost a new breed of starship - the most notable of these being the Defiant Class. However the Titan Project received orders only to formalize its research more and the research phase schedule was cut back to ten years. The Titan Class seemed just too big a task to undertake at the time. Yet a design team had now been formed, and theoretical models were surprisingly drawn up within the next year.

The Borg caught the Federation terrifyingly off guard in late 2366. Starfleet's last stand at the Wolf system resulted in devastating casualties. The loss of 11,000 personnel, not to mention the destruction of 39 of the Fleet's best starships, literally crippled and numbed the Federation. The painful but necessary task of repopulating the fleet and redeploying what resources they still had got bitterly underway. Starfleet resources had to be spread thin across the Federation and it's outer colonies, some sectors of which had to be left totally devoid of Fleet assistance. Starship fabrication was not fairing well either.

Of the twenty starship designs brought out of storage, four were deemed to have a chance of being space worthy within the next ten months - and one of these starship frames had not even been conceived for further production - the Bradbury. Research phases of starship classes such as the Sovereign, Kelvin, and Jupiter were hurriedly completed by the middle of 2367, and the misfortune-laden production process was begun. The space frame building of the Sovereign Class was also hurried along. The Titan Class was shocked into top priority by Starfleet, and much to Utopia Planitia's objections, the first space worthy vehicle was ordered to be made ready by 2377.

Chaos ruled for the next six years in the newly designated Titan Class division. Technicians painstakingly tried to feed data into the computer from notes they had scribbled a year before. The four theoretical models that had been previously completed had been left in a static state once the computer had deemed them theoretically capable of warp flight - once real life technology caught up in about twenty years. Major amounts of overhauling were made, and after much testing and revamping, the four possible designs for the Titan Class was submitted to Starfleet in record time.

Construction on the Titan herself began in 2375, as the Dominion War was drawing to a close. Multiple delays, problems with the EPS conduit layouts, and other situations delayed commissioning of the Titan until 2379, when she launched under the command of Captain William T. Riker. The Titan departed for her shakedown cruise as the flagship of a ten-ship convoy headed to Romulus to begin the negotiation of a formalized alliance.