The fleet was a Sangheili-led force, selected personally by the newly appointed Prophet of Regret when informed about the human threat after the return of Tartarus' ship returned from the human planet Harvest. Regret chose the convicted, and future Arbiter, Ripa 'Moramee to lead the fleet as a Fleet master.
As the Fleet master, Ripa attacked and defeated the humans on various worlds. The ships in the Fleet of Glorious Interdiction were very active in a five-year battle for control of the former human colony of Harvest. Two CCS-class battlecruisers were present in the Battle of Arcadia, where they devastated most of the UNSC defenses over the planet.
Several ships of the fleet were sent to Shield 0459 following its discovery by Covenant forces. After the arrival of the UNSC Spirit of Fire, in pursuit of the vessel carrying Ripa 'Moramee, one ship intercepted the Spirit inside the Shield World, resulting in short battle between the two.