То была новая восточная граница христианского мира. Христианские земли Благодатного полумесяца, Египта и Северной Африки одна за другой присоединялись к исламскому государству и служили плацдармами для наступлений на Европу. На востоке мусульманский натиск был остановлен, и византийцам удавалось держать оборону по линии гор Тавра и отстаивать Константинополь от многократных осад и приступов арабских войск. На западе стремительное продвижение арабо-мусульманских армий захлестнуло средиземно-морские острова и, самое главное, Иберийский полуостров. В 710 году первые мусульманские отряды, приглашенные, как утверждается, обиженным на соседей местным испанским правителем, переправились из Марокко в Испанию. К 718 году они захватили большую часть полуострова и через Пиренеи вторглись во Францию, где в 732 году были встречены и разбиты в знаменитой битве при Туре и Пуатье франкским предводителем Карлом Мартеллом. Согласно западной легендарной и историографической традиции то была решающая схватка, изменившая ход событий и спасшая Европу, то бишь христианский мир, от сарацинской напасти. Арабские историки, если и упоминают это столкновение, представляют его незначительной стычкой. Для них конец французской авантюры был обусловлен неспособностью арабов удержать город Нарбонну, который они впервые захватили в 715 году и окончательно потеряли в 759. Мусульманские войска из Испании безуспешно нападали на город и его окрестности в 793 и даже в 840 году, но взять его не сумели, и со временем отошли за Пиренеи. Битва за Испанию тем временем продолжалась, и со времени первой высадки мусульман в Испании до крушения в 1492 году Гранадского эмирата, последнего мусульманского государства в Западной Европе, прошло почти восемь столетий. Еще через десять лет был издан ряд указов, предоставлявших мусульманским подданным испанской короны право выбора между крещением, изгнанием или смертью.
Долгая битва за Испанию и Португалию, а еще раньше за Южную Италию закончилась победой христиан и изгнанием мусульман. Тем временем уже не на западе, а на востоке набирал силу сокрушительный контрудар, который на этот раз наносили не арабы, а новая исламская держава, Турция. Еще в XI веке тюркские военные отряды и кочевые племена отвоевали у византийцев большую часть Анатолии, превратив некогда греческие христианские земли в тюркские и мусульманские. Восточный оплот христианства, столько веков противостоявший арабам, испытал первое в нескончаемой серии поражений, со временем вновь отодвинувших на запад границу между христианским миром — Европой — и исламом.
Сначала при сельджуках, а затем при османских султанах турки создали одну из величайших и самых долговечных мусульманских империй. В 1352 году турецкое войско, подобно первым арабам в Испании, призванное на подмогу одним из христианских претендентов на власть, захватило крепость Цимпу, расположенную к северу от Галлиполи, на европейском берегу Дарданелл. Столетием позже турки, овладевшие уже всем Балканским полуостровом, изготовились к последнему штурму, и с захватом Константинополя вновь возникшая европейско-азиатская империя обрела завершенность. Из своей новой столицы, Стамбула, османские султаны предприняли ряд новых походов, приведших их на равнины Венгрии и дважды, в 1529 и 1683 годах, под стены Вены. На протяжении полутора столетий турецкие армии, действовавшие со своих баз в Буде и Белграде, представляли куда более непосредственную и страшную угрозу самому сердцу христианской Европы, чем сарацины в Испании.
Мало того, под угрозой оказалась не только Центральная и Восточная Европа. Мусульманские флоты, базировавшиеся в Северной Африке, вели морской джихад против западноевропейских государств в Средиземноморье и даже в океане, нападая на портовые и прибрежные города и деревни. В начале XVII века пираты из Марокко и Алжира, признавшего к тому времени сюзеренитет Турции, нападали на южные берега Англии и Ирландии, а однажды, в 1627 году, достигли даже побережья Исландии, где их посещение увековечили в хрониках, сагах и молитвах.