I believe their first direct encounter with the flood is on the shield world in Halo Wars

LegitAustopus
Recruit - Bronze
Made your first hot drop into HaloWaypoint.com
View your Service Record on the web.