In late 2552, during the Battle of Earth, the fleet met with Truth's Fleet in the Sol system. The Fleet was ordered to Mars and apparently raid the planet. There, the fleet confronted the UNSC Army and captured at least one prisoner, Colonel James Ackerson. They then set course straight for Earth.
Beyond this, not much else is known about the Fleet of Furious Redemption. Stated in Rtas 'Vadum quote that Truth's fleet lies in ruins it is safe to assume that this fleet was destroyed during the Battle of Installation 00.