Transgalactic Stage

From Halopedia, the Halo wiki

The Intergalactic Stage is the fourth and final known stage of a Flood outbreak. This stage is reached once the Flood has consumed all sentient life in an entire galaxy and gained complete understanding of any technological and scientific knowledge that was present. By this time, it has reached a complete critical mass, which means it must depart to other galaxies for further reproduction, infestations and new technologies.[1]

During the Human-Flood war, the Flood was driven outside of the galaxy. Doing this may have cause them to achieve the Intergalactic stage as they were able to return to the Milky Way 10,000 years later when they made first contact with the Forerunners on G617 g1, sparking the Forerunner-Flood War.

Sources

Template:Flood Outbreak Stages