The game you're describing is Crusader Kings. It deals with a different era, but does a nice job capturing the more personal nature of politics in Europe's feudal age. It's not as well polished as EUIII, but still a lot of fun.
DamN YOU Gardel!
Or how about: Visigoths invading and conquesting all of Iberia!? I was astounded when I saw that on the Wiki site for "Castille" or some such.
http://en.wikipedia.org/wiki/Spain#History
After a long and hard conquest, the Iberian Peninsula became a region of the Roman Empire known as Hispania. During the early Middle Ages it came under Germanic rule but later was conquered by Muslim invaders. Through a very long and fitful process, the Christian kingdoms in the north gradually rolled back Muslim rule, finally extinguishing its last remnant in Granada in 1492, the same year Columbus reached the Americas. A global empire began which saw Spain become the strongest kingdom in Europe and the leading world power in the 16th century and first half of the 17th century.
First some pagans from Italy come along and conquer the pagans of Iberia, then some German pagans come down and conquer the Italian pagans. Then you get some Jesus-freeks somehow spreading their influence from all the way over there in Jerusalem . . . then along come some Muhammed-guys who conquer the whole place for a while. Then finally you get "The Spanish" back in control of "their country!" :wacko:
So then what they do? They head off to places that were as relatively remote then as Mars could be for the next generation, and (at sword point) force some other pagans to hand over their gold and also become Jesus-freeks.
If I did not know that that was real history, it certainly wouldn't seem like a very realistic sequence of conquests to me!