מהמאה ה-7 לספירה והלאה, האסלאם כבש אדמות רבות בצדי הגבולות הדרומיים והמזרחיים של אירופה. צבאות מוסלמים כבשו את מצרים, צפון אפריקה, ירושלים, ספרד, סיציליה וחלקים גדולים מאנטליה, עד לעצירתם בקרב טור שנערך בדרום צרפת, בידי צבאות נוצרים. תמימות הדעים הפוליטית באירופה הייתה גדולה פחות משחשבו ורוב הצבא שגויס למסעות הצלב היה מאזורים ספורים באירופה. אזורים קטנים באזור צפון אירופה עדיין נשארו מחוץ לקריסטנדום עד למאה ה-12 ולאחריה והפכו גם הם יעד למסעות הצלב.