After the destruction of several Romulan outposts near the Romulan Neutral Zone he was sent to investigate the possibility of Federation involvement. In order to do that he needed to cross the Neutral Zone in 2364. Tebok and Captain Jean-Luc Picard each thought the other responsible for the attacks that wiped out both Federation and Romulan outposts. At first, the meeting threatened to escalate into conflict. Once both Picard and Tebok admitted that neither had attacked the outposts, Tebok and Picard made a limited agreement to share information about the destroyed outposts. (TNG: "The Neutral Zone")
In the novel Exodus, the first of the Star Trek: Vulcan's Soul trilogy, Tebok attends a secret meeting concerning the threat that had destroyed bases along the Romulan and Federation border. Interestingly, amongst the Cardassian representatives is Gul Akellen Macet, who was also played by Marc Alaimo.
His mirror universe counterpart appeared in the novella The Worst of Both Worlds. He was the commander of the Romulan Warbird Gath'thong. In September 2371, his ship was destroyed with all hands by the Klingon-Cardassian Alliance Galor-class warship Hebitia which was under the command of Gul Madred. The Hebitia was able to catch Tebok's crew unawares as it was equipped with a Klingon cloaking device.