At some point before 2558 the majority of Majestic were stationed in Rio de Janeiro on Earth. They were then transferred to the UNSC Infinity for deployment to the newly discovered Requiem. On February 7, 2558, Majestic participated in operations alongside several other SPARTAN andMarine fireteams. In the days that followed, they were deployed once again to Requiem alongside Fireteam Crimson to clear a Forerunner facility of Promethean forces. Commander Palmer challenged the two fireteams to see who could complete their objective first, a challenge which Majestic swiftly accepted and promptly lost. After Dr. Glassman's disappearance and Dr. Halsey's arrival on the ship, Majestic was again deployed to Requiem alongside Crimson, this time in search of Jul 'Mdama. Although Majestic didn't find him, they were called to Galileo's complex lab to assist Crimson in the defense of the lab against a Covenant Remnant assault. Thorne hi-jacked a Banshee and allowed Majestic to finish the job. Back on Infinity members of Majestic provided security for the artifact and Halsey. Thorne was captured after storming out of the room where the Artifact was kept and was revealed the device held memories of human victims from the New Phoenix Incident.