Zog (The Ultimate Adventure)

Zog was a companion of the Doctor's. He was not as innocent as he seemed.

Biography
As a slave, Zog served at the Bar Galactica run by Madame Delilah. When the Doctor, Jason and Crystal arrived, they found Karl and his mercenaries waiting for them. Crystal and Zog became friends and the three took Zog with them when they fled the bar. Zog continued to travel with them. (BFA:The Ultimate Adventure)

Zog was secretly an Alderbaranian tyrant planning to enslave the universe. (ST: Face Value)

Behind the scenes

 * Zog was one of several monsters summoned by the Rani to fight the Doctor in various of his incarnations. (DW: Dimensions in Time)
 * Because Doctor Who: The Ultimate Adventure was a stage play which featured at various times the Third Doctor, the Sixth Doctor and a unique stage-only Doctor, which Doctor Zog "really" travelled with is unclear.
 * The audio adaptation of this story and the sequel short story feature Zog travelling with the Sixth Doctor, clearing up the question so far as BFA and PDA continuity are concerned.