Дания, Швеция, Норвегия и Финляндия были в то время населены племенами, численность которых превысила тот естественный максимум, который мог прокормиться на этих холодных землях. С 800 года начались викингские нашествия, растянувшиеся на два с половиной века. Скандинавские племена ходили в походы на Шотландию, Ирландию, Исладнию, Гренландию, Россию, Францию, Сицилию и Англию. Среди мифологических представлений этих храбрых воинов выдающееся место занимала небесная Вальхалла, в которую удалялись с честью погибшие в битве. Этот идеал со временем вольётся в те религиозные верования, которые вдохновляли крестовые походы.
Формирование германского национального государства берёт начало с 843 года, когда был заключён Вердунский договор, по которому первым королём германцев становился один из внуков Карла Великого, Людовик. Он правил остатками варварских племён готов, вандалов, бургундов, франков и лангобардов, ранее расселившихся на территории Римской империи и позднее перемешавшихся со славянами-вендами, саксами, тюрингами, баварами и свевами. Нападения венгров в 900 году выявили слабость центрального германского правительства, которое было вынуждено в военном отношении полагаться на войска крупных феодалов. Это привело к укреплению феодальной системы в Германии. Однако вскоре Оттон I Великий (936–973) убедил некоторых феодалов принять участие в своей коронации. Позднее, когда эти сеньоры подняли против него мятеж, он назначил в их герцогства своих избранных друзей, тем самым ослабив могущество знати и упрочив королевскую власть. В 962 году он получил из рук папы Иоанна XII корону императора Западной Римской империи. С 955 по 1075 год Германия была самой процветающей страной в Европе.
Испания в 711 году была захвачена арабами, и южная часть страны оставалась под мусульманской властью ещё 500 лет после этого. Мусульманская экспансия во Францию была остановлена сначала Карлом Мартеллом в 732 году, а затем в 759 году Пипином Коротким. В Испании мусульмане проявили себя лучше предшествовавших правителей страны, вестготов. Исламские культурные достижения в искусстве, архитектуре и поэзии сочетались с эффективной и справедливой политической администрацией. Мусульмане принесли с собой научные методы ведения сельского хозяйства и металлургию. В X веке Кордова, с её мощёными тротуарами, освещёнными улицами, прекрасными мостами, большим акведуком, чудесными садами и знаменитым университетом, считалась самым развитым городом в Европе.
