The Forerunners barely scraped the concept of entering other dimensions; the Vex did it like it was nothing big. There's also the powers granted to both by the Darkness, which transcend technology, physics, time, and space.