Завоеватели подступали со всех сторон. Наиболее страшные прибыли морем с севера и с юга.
С севера шли скандинавы, которых называли просто людьми Севера, норманнами, или же викингами. Они приходили прежде всего пограбить: опустошали побережья, -поднимаясь по рекам, набрасывались на богатые аббатства, иногда осаждали города. Не следует забывать, что скандинавская экспансия была направлена как на запад, так и на восток. Шведы, или варяги, покорили русские земли прежде всего в экономическом отношении, захватив проходившие по ним торговые пути, но, возможно, и в политическом, вызвав к жизни ранние формы государственности. На западе норвежцы атаковали преимущественно Ирландию, а датчане — прибрежные районы Северного моря и Ла-Манша. С 809 г. пересекать Ла-Манш стало опасно. После 834 г. ожесточенные норманнские нападения на порты Квентовик и Дуурстеде в устьях судоходных рек Шельды, Мааса и Рейна стали ежегодными, и наметилось стремление здесь обосноваться. Пока что это означало главным образом создание баз, надежных и удобных для совершения грабительских набегов. В 839 г. норманнский вождь основал королевство в Ирландии, сделав столицей г. Арма. В 838 г. король Дании потребовал у императора уступить земли фризов. Несмотря на отказ Людовика Благочестивого, норманны оккупировали район города Дуурстеде. Вот некоторые другие их подвиги: 841 г. — разграбление Руана; 842 г. — разрушение Квентовика; 843 г. — опустошение Нанта; в 844 г. они достигли Коруньи, Лиссабона и Севильи; в 845 г. среди их жертв — Гамбург и Париж, разграбленный прибывшей на ста двадцати судах дружиной Рагнара, известного по сагам как Рагнар Додброк. В 859 г. они прорвались в Италию и дошли до Пизы. Это их наиболее глубокий в географическом отношении рейд. Жертвой их бесчисленных набегов стал в 881 г. и Ахен, где они сожгли гробницу Карла Великого. Однако, как и другие завоеватели в другие времена, они начали помышлять о том, чтобы осесть, обосноваться и вместо грабежей воспользоваться благами торговли и культуры.
В 878 г. по Уэдморскому миру они вынудили Альфреда Великого признать за ними часть Англии, а с 980 г. при Свенде и его сыне Кнуте Великом (1019 — 1035) стали ее полными господами. Но только норманны, осевшие на севере Галлии, в области, получившей от них имя Нормандия, после того как Карл Простоватый уступил ее их вождю Роллону по договору в Сен-Клер-сюр-Эпт в 911 г., пустили ростки на Западе и оставили глубокие следы. В 1066 г. они завоевали Англию; начиная с 1029 г. постепенно утвердились в Южной Италии и на Сицилии, где создали одно из наиболее своеобразных государств западного Средневековья. Во времена крестовых походов их увидели и в Византийской империи, и в Святой земле.
С юга нападали мусульмане Ифрикии, после того как арабская династия Аглабидов стала практически независимой от халифата и создала свой флот. Ифрикийские пираты с 806 г. стали появляться на Корсике, в 827 г. они предприняли завоевание Сицилии и менее чем за столетие захватили ее, за исключением нескольких местечек, оставшихся в руках византийцев или местных жителей. Но все крупные города попали в руки завоевателей: Палермо (831 г.), Мессина (843 г.), Энна (859 г.), Сиракузы (878 г.), Таормина (902 г.). С Сицилии они набросились на итальянский полуостров, совершая грабительские набеги, наиболее впечатляющим из которых был набег 846 г., когда они разграбили собор св. Петра в Риме и захватили такие опорные пункты, как Таранто или Бари, откуда их изгнал в 880 г. византийский император Василий I. Наступление Аглабидов отягощалось на западе Средиземноморья нападениями испанских мусульман на Прованс, Лигурию и Тоскану. Здесь сарацинским опорным пунктом стал Фраксине близ Сен-Тропеза.
Таким образом, пока каролинги устанавливали свое господство на континенте, моря ускользнули от них. И даже на суше на какое-то время возникла новая угроза нашествия из Азии. Это угроза венгров.