С 600 по 628 год нашей эры византийцы вели титаническую борьбу за выживание против агрессивной Персидской империи Сасанидов, из которой они в конечном итоге вышли победителями. Однако обе империи были сильно ослаблены. Шесть лет спустя, в 634 году, недавно исламизированные арабы вырвались из Аравии, быстро победив византийцев и персов. К 750 г., при халифате Омейядов, мусульманская Арабская империя простиралась от Испании до границ Индии.
Византийская империя, потеряв свои левантийские и североафриканские провинции, пережила первоначальное наступление ислама. Константинополь выдержал годовую осаду (717-718 гг.), и это стало началом конца Омейядского халифата. В конце концов, ослабленные поражениями на границах своей огромной империи и внутренними беспорядками, Омейяды были свергнуты династией Аббасидов. Великая исламская империя теперь была разделена на множество отдельных и часто конкурирующих государств. Византийцы стали сильнее при македонской династии (867-1056) и завершили этот период более могущественными, чем они были на протяжении многих столетий.
В Северной Европе набеги викингов начались в конце 8 века. Превосходные моряки, они использовали свои баркасы, чтобы наносить удары через Балтийское и Северное моря по городам, фермам и монастырям, а также совершали набеги до Севильи и Константинополя. В конце концов они осели и создали важные государства в Нормандии и Киевской Руси. Их вторжения на Британские острова привели к столетиям периодических войн с английским, ирландским и шотландским королевствами.
Карл Великий правил как король франков с 768 по 814 год нашей эры. Королевство, которое он унаследовал, уже включало большую часть современной Франции и части Германии. К моменту его смерти в 814 году его империя включала в себя современную Францию, Бельгию, Нидерланды, Германию, северную Италию и полосу северной Испании. В 800 году он был коронован папой Львом III как «император римлян». После его смерти Каролингская империя распалась на два основных государства: Западную Францию (современная Франция) и Восточную Францию (современная Германия).
В IX веке кочевые мадьяры ворвались в европейскую историю. Их западные набеги доходили до Испании. Их поражение от немцев при Лехфельде в 955 году положило конец их угрозе Западной Европе, а в 1000 году их верховный князь принял христианство и был признан королем Венгрии папой Сильвестром II, правившим под своим христианским именем Иштван (Стефан) I.