Tebok's Warbird was a D'deridex-class Romulan Warbird commanded by Commander Tebok during the mid-2360s. In 2364, Tebok's Warbird was dispatched to the border of the Romulan Neutral Zone to investigate the destruction of several of their outposts. They continued their investigation by venturing across the zone and into Federation space to determine if the Federation was responsible for the attack.