Ещё в раннем Средневековье установилась условная граница между европейскими оседлыми государствами и территориями с которых осуществлялись набеги на эти государства. Граница проходила с севера на юг через Скандинавию, Восточноевропейскую равнину и, огибая Византийскую империю, уходила в Средиземноморье.
Эта граница расширилась и продолжилась с появлением двух мировых религий.
В IV веке столица Римской империи была официально перенесена в Константинополь, а христианство стало официальной государственной религией.
В конце V века рухнула Западная Римская империя, и на её месте возникло несколько христианских королевств. Рим оставался важным городом, но теперь он был духовной столицей конгломерата государств, которые следовали католической форме христианства, с папой в качестве религиозного главы. Самым сильным из этих государств было королевство франков. Именно империя Карла Великого и его преемников доминировала в Западной Европе в период раннего Средневековья. Это доминирование проявлялось настолько, что любой западный воин в грекоязычном мире назывался франком.
Восточная Римская империя с центром в Константинополе, оставалась мощной силой в Восточной Европе и на Ближнем Востоке на протяжении почти всего Средневековья – вплоть до XV века. Византия следовала греческой (православной) форме христианства. Величайшим вызовом для неё стало появление ислама в VII веке.
В течение 20 лет после того, как пророк Мухаммед получил свое духовное призвание, Аравия была обращена в новую религию, которая возникла из того же монотеистического корня, что дал рождение иудаизму и христианству.
Последователи ислама приняли агрессивный путь обращения других народов, и в течение 50 лет арабские мусульманские воины завоевали Палестину, Сирию, Месопотамию, Египет, Персию и Афганистан.
В VIII веке арабские мусульмане вошли в христианскую Европу через Испанию и разрушили королевство вестготов, продвинувшись на север до современной Франции, где франки сумели сдержать этот натиск.
В XI веке франкские воины Запада перевернули военную тенденцию предыдущих столетий: теперь они сами стали варварскими налётчиками на конгломерат исламских государств в серии крестовых походов, направленных на то, чтобы вырвать Палестину из-под контроля мусульман.
Западные воины вошли в самое сердце исламского мира и захватили некоторые из его самых святых мест, священных для обеих религий.
За пределами главного конфликта между христианством и исламом свои набеги совершали языческие племена. Викинги из Скандинавии нападали на христианские поселения, сжигая и грабя их. Тюркские воины совершали набеги на Восточную Европу и образовывали крупные государства на территории современной в России и на Ближнем Востоке.
В конечном итоге, именно обращение этих тюркских народов в ислам создало наибольшую угрозу христианскому миру, а поражение Византийской империи турками-османами стало самым сокрушительным успехом ислама.