Ah, back to the good old days of Medieval. I remember taking on France, England, Italy, Denmark, Poland, Hungary, Sicily, and the Pope all at once on VH.

Needless to say, I lost. But I did manage to conquer France, England, Denmark, Northern Italy, Hungary, Poland, and Northern Spain.