在穆罕默德死后的50年里，其继任者的将军们把先知的信条一侧从小亚细亚传播到赫勒斯滂，另一侧穿过非洲宣扬到西班牙。正如德雷珀（Draper）所描绘的那样：新月，呈巨大的半圆形跨于非洲北岸和亚洲海湾，一角挂于博斯普鲁斯，一角勾住直布罗陀，似乎很快就会形成一轮满月覆盖整个欧洲。
第一次尝试是在东部。公元673年，阿拉伯人徒劳地从东罗马皇帝手里夺取君士坦丁堡，以控制博斯普鲁斯海峡。在东端被击退之后，他们成功地在西班牙获得了立足之地。西哥特的最后一位国王罗德里克一败涂地，除了西北部的一些山区外，整个半岛很快就向侵略者屈服了。此役之后，西班牙的绝大多数省份脱离基督教世界800年之久。
在征服西班牙几年之后，萨拉森人越过比利牛斯山脉，在高卢站稳了脚跟。穆斯林军队越过西班牙的高山北进令基督教世界大为警觉。穆罕默德去世整整一百年后的公元732年，法兰克人在伟大领袖查理（Charles Martel）的带领下，会同其盟友与穆斯林在高卢中部的图尔平原遭遇，并将基督教的命运与历史的未来进程孤注一战。阿拉伯人惨败，旋即撤退到了比利牛斯山脉以南。
西欧年轻的基督教文明因而得以绝处逢生，从自匈奴王阿提拉（第332条）之后再未遇到过的恐怖威胁中解脱出来。
