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 CaptainJean-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 backstory to Star Trek Online Tebok had been promoted to general by 2386 and became deeply involved in the reconstruction of the Romulan Empire following the supernova of 2387. He frequently clashed with Admiral, later PraetorTaris politically, up to and including refusing a direct order to put down a rebellion on Kevratas by force in 2397. In 2399 he was killed when his starship IRW Alth'lndor was infected with a computer virus and suffered antimatter containment failure.