((Stop quoting me. We're the only people on at the moment.))
The ship teleports to his location instantly, having kept up the entire time. The ship's teleportation matrix was a fast-acting one, able to keep up with your own speed of teleportation. As you top to make camp, the Cucumber Lord does complain. "Why are you stopping? I don't see your leader anywhere here." He seems quite annoyed. The last planet had been easy. He'd crushed their main military, which had been a group of dudes with swords, and taken command. This should have been just as easy, but instead it was taking ages.