Graff Vynda-K was the war-like tyrant of the planet Levithia. While he went off to fight the Alliance Wars with the Cyrrhenic Empire, he was deposed by his people and replaced by his half-brother. He swore revenge and offered to buy Ribos from Garron, hoping to turn it into a training ground for an army. When he found out he had been conned, he tried to kill Garron and the Doctor. He died in the catacombs, victim of his own explosive device placed on his person by the Doctor.