Well, leaving Hungary aside, here is some more fuel to the bonfire of controversy:
Spain:
"It is the year 910. While the moors never really held sway over your northen parts of Spain, the Caliphate of Cordoba under Abd-ar-Rahman III is stronger than ever. Christians there are tolerated, but lower taxes drive them towards conversion and eternal damnation. You must launch the Reconquista and liberate them before it is too late!"
Poland:
"It is the year 966. Worried by the threat of a unified German Empire, you have accepted Christianity to protect your land against foreign aggression. You will be a shining example of liberty and toleration for the rest of Europe - no inquisition will be needed, and the Szlactha will curb any autocratic tendencies!"
England:
"It is the year 1066. The battlefield of Hastings lays quiet. Harold Godwinson is dead, but not before he took care of the Norwegians for you. Even though Scotland may be the source of trouble sometimes, the rich estates of England will fund the defense of your important possesions in France. No longer William the Bastard, henceforth you will be known as William the Conqueror!"
Portugal:
"It is the year 1139. After a magnificent victory over the Moors, your soldiers hailed you, Afonso Henriques, as the first King of the Portugese. Your country is small, so military adventures against powerful neighbors should be avoided, but your excellent location will allow you to build a colonial trading empire that will shake the foundations of the world!"
Lithuanians:
"It is the year 1236. Strange invaders, Teutonic knights worshipping a man on a cross, have disturbed the tranquility of the land. However, they are not invincible. You, Mindaugas, showed that they bleed and die, just like other men. It is high time to drive them out, the religion of your ancestors is surely also the best for you. Make them proud!"