And they did.

After watching the movie I was talking with other fans about how impossible it would be for Optimus Prime to have accidentally crashed on Cybertron after floating in space for goodness knows how long. And we know that Cybertron was mobile, so clearly Quintessa intercepted the signal and brought Cybertron to him.

Oh, and Optimus Prime (and Cybertron) must somehow be capable of faster than light speed space travel! Now think about that. Aside from the sheer impossibility also consider the vast amounts of energy it would take to achieve that kind of speed. Cos obviously if either Optimus Prime or Cybertron are moving even at light speed, it would still take millions of years for them to travel between Earth and the next galaxy and back. The fact that they did it in only a few years implies that they must have been travelling much, much faster than the speed of light.

Now of course, the other alternative is to use wormholes, which is the idea of the Space Bridge. But of course, the Space Bridge was destroyed in Dark of the Moon. Even if Quintessa managed to repair it, I highly doubt that Optimus Prime had a freakin' built in Space Bridge! Cos if so, he could be teleporting all over the place like Nightcrawler. Grab Vivian, open a portal, step into the Ignition Chamber, grab the staff, warp out. Or you could plan some really difficult siege that would cost many lives with a high chance of failure. Yeah.