Jared Khan
Jared Khan was (allegedly) born around 1208 and spent his life selling a fake elixir of life. He was contacted by Queen of the Charrl from the future on the planet Ant'ykhon when he was in Ercildoune, Scotland in 1270.
The Queen promised (and evidently gave) Khan eternal (or at the very least greatly extended) life and power in return for locating and taking the Doctor's TARDIS Time Vector Generator.
Khan spent 700 years tracking the Doctor, throughout this time he was an Italian count, a Jewish alcamist and a Scottish piper.
Throughout this time tracking the Doctor he spent several years serving as an astrologer to Kublai Khan. He also served as a counselor to Elizabeth I under the name of Mr Dee.