Commissioned in 825 from Norfolk Shipyard, H.M.S. Majestic was among the many Interdictors lend-leased to Bretonia during the Gallic Invasion. The departure from Liberty was made alongside several other London Interdictors, most of which were bound for New London, to aid in its defence against the ever-growing Gallic fleet stationed in Leeds. Once it reached the Manchester system, the Majestic split off from the rest of its task force and headed to the Newcastle system. There, it linked up with Ark Royal's cohort, which at the time, needed critical reinforcements. Due to the nature of the situation, the Ark Royal was unable to perform any offensive operations and was forced on the defensive, mainly against the Molly raids.
After the fall of Leeds, it became clear that the next target of the Gallic Royal Navy was the Newcastle system and as such, the Ark Royal took up a position near the Scarborough Shipyard.
The upcoming battles with the Royal Navy were fierce, both sides suffering massive losses. However, with the constant supply of war materials from Liberty, Bretonia was able to make a stand and repel the main Gallic attacks. The next year was relatively calm for the crew of the Majestic, as it spent most of the time at Scarborough Shipyard, undergoing much-needed repairs and resupplying.
Gallia, in the meantime, had ended up in a dangerous position. The King ordered an all-out attack on New London in the year 826, amassing a massive fleet for this nigh-impossible task. As soon as the attack has begun, the Armed Forces redirected all-important capital ships to the defence of New London, Majestic being one of the ships to be recalled for this operation. The Gallic offensive was initially a success, with some "Triumph"-class cruisers even reaching as far as the high atmosphere of the Bretonian capital, unleashing a wall of fire upon the military bases and important cities. The offensive, however, was too little, far too late, and the Gallic forces were encircled and then routed. After the long and exhausting fights in New London came to an end, the Majestic was redeployed to the Newcastle system.
Early in the year 828, during a patrol in the Newcastle system, the battlecruiser was assaulted and boarded by infested forces. They succesfully captured it, along with the crew on-board. Under the disguise that it was returning from an ambush made by the Gaian forces, the battlecruiser returned to drydock for repairs. It now operates undercover, with the rest of the Armed Forces seemingly unaware of their true identity.
As time passed, however, and with the restructure of the Armed Forces', Myles and his followers could not spend any more time in Bretonia. The danger of having their identify revealed was far too large and as such, he planned an operation to 'dissapear'. Under the pretext that the Majestic's task force are heading on another patrol, the infected personnel ambushed the rest of the group just as they entered one of the nebulae in Edinburgh.
With the ambush ending as a relative success, the battlecruiser now spends most of the time in the Edinburgh system, lauching raids on commerce and making sure that the Armed Forces do not attempt to locate them once more.