Europa Universalis II.
On their webboards, one guy (who's basicly the best player there is) managed to conquer the world. Not as Byzantium, but as Trebizond! Hell, he had to conquer Byzantium early enough to get the event to change to Catholic, so his conquest of Europe would be easier.