marco polo follows my designated pope killer around... or rather he just watches him kill the pope over and over again. (well he did at any rate, sadly Hans the Killer died of old age a few turns back... i guess marco polo decided he'd go check china out)

as far as famous people in the game, i believe the family members of every faction at the start of the game are actual historical figures.