By 2371, he was in command of the D'deridex-class warbird Gath'thong. In September of that year, the Gath'thong intercepted the Terran archaeologist for hire Jean-Luc Picard's ship, the Stargazer, in orbit of the Iconian homeworld in the Romulan Neutral Zone. Tebok demanded to know the reason behind the incursion. Telling him that his name was Galen, Picard claimed that he was conducting a routine scientific survey of the system.
Tebok did not accept this explanation and ordered Picard to lower his shields and prepare to be boarded. Picard did so reluctantly and wondered whether or not he should inform Tebok of the threat posed by the Borg, who had already destroyed several Romulan outposts on their side of the Neutral Zone. However, it did not get the chance to do so. After the Gath'thong lowered its own shields, the Hebitia, a Klingon-Cardassian Alliance Galor-class warship under the command of Picard's patron Gul Madred, decloaked behind it and destroyed it with all hands. The Hebitia was able to catch Tebok and his crew unawares as it was equipped with a Klingon cloaking device. (TNG - Mirror Universe novel: The Worst of Both Worlds)