Bungie has a habit of connecting their various universes; it wouldn't be the first time. Besides the fact they were as large and powerful as the Forerunners. And if they weren't, then one of the quintillions of beings killed by Oryx probably was. All the Forerunners and Flood ever accomplished was killing a single galaxy; Oryx has purged dozens, and he did so personally.