The moment Kent got back to the tower, he quickly used it to harness one of the markers he had placed on its tether.
He was going to the Half-Elves kingdom, and the shortest path was via the Black Sea, so he used the tether he had left when he and his wives took down the Sect Master of the Divine Palace sect.
Back then, Kent and Kaizo chased him down and gave him a rather great beating. What he did to Nara and Zaila was too inhuman, so they reminded him of that through beatings.
Thankfully, his ladies also came and added to his suffering. So, when all was done back then, Kent used the tower to leave a marker, allowing him to teleport there in the future.
The battle happened near the Black Sea. So he left the marker there.
Coincidentally, he would need the marker today since the shortest path to the Elven land was through the Black Sea.