Just take provinces, take lots and you can acumulate HUGE amount of prestige, I prob have enough with my current guy to take every title in the game. I am currently King of England, Whales, Scotland, Norway, and have claims on King of France and Sweden.