Mr Qixotl was the pseudonym of a humanoid of undetermined species. Qixotl owned a TARDIS, though he no longer considered it to be one since he had modified it extensively to prevent the Time Lords from tracking him down.
Qixotl betrayed the Doctor at least a couple of times before the outbreak of the War in Heaven: on one occasion Qixotl turned the Doctor over to an "Embodiment of Pure and Irredeemable Evil"; two regenerations later, the Doctor was almost sold by Qixotl to Antiridean organ-eaters. Qixotl had to change his face after the Doctor did something to him.
Qixotl held an auction on Earth in the late 21st century. The sole item for sale was the Relic. During the course of the auction, Qixotl was killed by the Krotons but recorporated by the Celestis in exchange for the Relic. (PROSE: Alien Bodies)