The Gromnatross could travel anywhere in the universe by their own powers, and may have done so. The Kemeroi can exist in any matter within the universe, and may have done so. I imagine that there were battles in many locations before the Gromnatross finished accreting Auberean around the gate to the Nameless' realm, which focused the fighting there.