The Master (First Frontier)

The Master was given a new body by the Tzun which allowed him to regenerate into a new body.

Biography
The Master's previous incarnation escaped the Cheetah planet and made a deal with the Tzun which involved the Master helping the Tzun to invade Earth in exchange for the Tzun building a new body for the Master.

The Tzun accepted and the Master was given nanites that broke down the corrupted Trakenite DNA in his cells and restructure it. This restored the Master to being a "full" Time Lord which gave him a new regenerative cycle. While helping the Tzun, the Master used the alias Major Kreer. He was later shot by Ace which caused him to regenerate, however the Master managed to escape and retrieved his TARDIS by using a Stattenheim remote control, built from Tzun technology. After leaving a booby-trap for the Doctor in a nuclear warhead, the Master fleed. (NA: First Frontier)

The Master once laid a trap for the Doctor in one of the Doctor's homes using a device which would release the energy from a time fissure when the TARDIS materialised, thus destroying it. The plan failed when Mike Yates and K9 destroyed the device, causing the Master to flee. (VD: Housewarming)

The nanites the Tzun gave the Master eventually began to fail, causing him to seek the Loom of Rassilon's Mouse in order to make himself a new body. The plan failed and the Master managed to escape by hypnotizing Kitai into posing as a decoy (NA: Happy Endings)

Appearance
The Master wore a Vandyke beard, a dark Italian-designed suit, a silk shirt, and a cravat with a silver bird-of-prey tiepin. (VD: Housewarming)

Behind the scenes
According to David A. McIntee; the author of First Frontier. This incarnation of the Master's appearance is based upon that of the actor Basil Rathbone.