They apparently have conquered millions of worlds according to some sources.

Maybe not millions (that's more like the hive), but they certainly have done well by mere numbers and military discipline alone, though they seem relatively helpless when in the presence of oryx's power