He's standing on the same island Khold landed on, assuming Khold didn't fly off after crushing the first drop ship. Remember there was ever only four drop-ships, all of them went to Khold, Tablurath never actually left, y'all made that assumption on your own and I allowed you to believe it. One drop ship remained where Khold was thrown away and the other three, including the one Tablurath is in, followed Khold. 

Thanks to Biddz's post I had to think of a reason it took him that long to follow. Khazna knows now Khold possess no preternatural senses.