Bij de aanvang van de hoge middeleeuwen was de kerstening volledig tot het noorden van Europa uitgebreid. De oude Germaanse en noordse mythologie werd nu ook in het noorden vrijwel volledig verlaten en als 'heidendom' beschouwd. Een IJslands geleerde vond het zelfs nodig de restanten van de mondelinge overlevering uit overgrootmoeders tijd in de Edda neer te schrijven, samen met de voorschriften die de skaldische dichtkunst tot dan regelden, die ook compleet dreigde verloren te gaan. Doordat de Vikingen overgingen naar het christendom verminderde langzaam de 'plaag uit het Noorden' en transformeerden ze zich tot Noren, Zweden en Denen. Hetzelfde gebeurde bij de heidense Magyaren die eertijds eveneens talloze plundertochten ondernamen in Europa. Na verpletterend verslagen te zijn bij de Slag op het Lechveld werden ze bekend als de Hongaren. Spanje en Portugal werden in de hoge middeleeuwen gedurende de Reconquista voor het grootste deel heroverd op de Moorse moslims.