Тем временем, однако, в Средиземноморье, которое покидали арабы, появился новый противник, также принадлежавший к миру ислама. Крестовые походы — в XIII–XIV веках направленные против язычников Северо-Восточной Европы, а также против остатков исламского присутствия на Пиренейском полуострове, еретиков-катаров, итальянских гибеллинов, политических врагов папства и даже против наемников, «солдат удачи», — теперь снова проповедовались как способ противостоять мусульманам, надвигающимся с Востока. В XI веке первый поход на Иерусалим в какой-то мере был следствием появления в Средиземноморье новых мусульман — турок-сельджуков. В XIV–XV веках возникла новая турецкая угроза, изменившая в дальнейшем и облик главного противника христиан в крестовых походах.

Четвертый крестовый поход завершился захватом Константинополя в 1204 году, однако в 1261 году Византийская империя (впрочем, отныне никогда не достигавшая былого величия) была восстановлена с династией Палеологов во главе. Одним из наиболее значимых последствий похода стал полный крах византийского господства в Малой Азии. После появления на Ближнем Востоке монголов Малоазиатский полуостров стал пограничной областью. Здесь пересекались интересы армян, монголов, египетских мамлюков, Кипрского королевства, стремившегося сохранить хоть какой-нибудь опорный пункт в Киликии, рыцарей-иоаннитов, которые с острова Родос, своей новой базы, старались держать под контролем хотя бы часть побережья древних Фригии, Лидии и Карии. Четвертое-пятое десятилетие XIV века — это начало одновременного распада монгольского Ильханата в Персии и его собрата-соперника, Золотой Орды. Результатом стало образование большого количества тюрко-монгольских племенных групп, которые, обретя независимость, обосновались в Малой Азии и создали множество газийских султанатов, правящие круги которых были одушевлены идеей джихада — священной войны. Из этого сложного комплекса раздробленных государств выделилось несколько значительных образований. Это прежде всего султанат Айдын и два туркменских племенных союза: суннитский — Ак-Койунлу, и шиитский — Кара-Койунлу, которые в XIV–XV веках вели между собой борьбу за территорию восточной Анатолии и западной Персии.

Новое тюркское вторжение в северо-восточную часть Средиземноморья застало европейцев врасплох и поставило перед ними ряд проблем. Новую опасность, исходящую из Малой Азии, нельзя было недооценивать. В 1344–1346 годах «Священная Лига», в которую вошли Венеция, Генуя, Кипр и рыцарство острова Родос, предпринял passagium particulare с целью освобождения Смирны, ставшей гнездом турецких пиратов. Папа Климент VI, горячий приверженец идеи новых крестовых походов, призвал всю Европу оказать поддержку «Священной Лиге». Но на его обращение откликнулся лишь бургундский дворянин Гумберт Вьеннский, в то время как французский и английский короли предпочли не ввязываться в военное противостояние. Генуя же быстро раскрыла свои карты: ее интересовало не столько завоевание Смирны, сколько возвращение себе острова Хиос, откуда вывозили ценный товар — благовонную смолу мастичного дерева. Однако островом, который в 1329 году византийцы отобрали у его правителя, генуэзца Мартино Дзаккариа, теперь интересовались и венецианцы. В конце весны 1346 года, вместо того чтобы продолжать участие в крестовом походе, генуэзский флот неожиданно атаковал и занял Хиос и прежние материковые владения Дзаккариа — Старую и Новую Фокею, откуда везли другой важный для производства тканей товар — квасцы. Впрочем, совместная военная кампания была для каждой из европейских держав лишь предлогом, подлинной же их целью были территориальные приобретения.

Эпидемия чумы потребовала срочного прекращения военного конфликта: в 1350 году рыцари-иоанниты были признаны в качестве правителей Смирны, но турки получили право оставить свой гарнизон в крепости этого города, а венецианцы добились для себя важных торговых привилегий. Простодушный герой похода, Гумберт Вьеннский, остался ни с чем и вдобавок был взят в плен английскими пиратами. Уставший от мира и разочарованный, он примкнул к доминиканскому ордену. Его церковная карьера сложилась гораздо удачнее светской: сначала он стал патриархом (латинским) Александрии, а позже — архиепископом Реймским.

Тем временем в Малую Азию уже устремлялись новые герои истории Средиземноморья. Речь идет о тюркском племени, которое в результате монгольской экспансии оказалось вытесненным из центральной Азии на запад. В 20-е годы XIII века это племя поступило на службу к сельджукскому властителю Конийского султаната, который выделил ему для проживания небольшую территорию близ Константинополя. В конце XIII столетия глава его, хан Осман (1291–1326) сумел извлечь выгоду из тяжелого положения Конийского султаната, зажатого между монголами Персии и египетскими мамлюками. Позднее преемник Османа, Орхан, воспользовавшись борьбой за константинопольский трон, постепенно отобрал у Византийской империи провинцию Вифиния с городами Бурса (древняя Пруза), Изник (древняя Никея) и Никомидия, а потом и Галлиполийский полуостров, что дало ему возможность контролировать Дарданелльский пролив и доступ из Малой Азии на Балканы. Слишком поздно Византия заметила, что неудобный союзник, используемый различными правителями в борьбе друг против друга, уже практически окружил своими владениями ее столицу. Византия оказалась зажатой между Фракией и Вифинией, перешедшими к османам: ее владения теперь включали только столицу, Константинополь, и земли, непосредственно прилегающие к Босфору. Тем временем тюркские пираты заполонили просторы Эгейского моря, осложнив жизнь генуэзским и венецианским мореплавателям.

Когда продвижение османов достигло угрожающих масштабов — они дошли почти до Дуная, — в Европе осознали, что дальше медлить невозможно. Правда, совещание, созванное в Авиньоне Папой Иннокентием VI, обернулось провалом. Но, как бы то ни было, в Европе вновь возобладали настроения в пользу крестового похода. В 1370 году на папский престол взошел кардинал Пьер Роже, избравший себе «программное» имя Григория XI: так звали, по крайней мере, трех великих понтификов, замышлявших экспедицию на Восток. Практически сразу же, в 1371 году, он объявил о начале нового крестового похода. Одновременно Папа стал готовиться к переносу своей резиденции обратно в Рим. Это были два сильных пункта его программы, и к реализации обоих его подталкивали две великие пророчицы христианского мира того времени: Бригитта Шведская и Екатерина Сиенская. Последняя надеялась, что к участию в очередном крестовом походе, провозглашенном в июле 1375 года, удастся привлечь профессиональных солдат-наемников, которые таким образом смогут заслужить прощение от Господа. Она также верила, что поход поможет достичь мира или хотя бы перемирия между давно воюющими Францией и Англией. Сиенской пророчице удалось даже привлечь в ряды сторонников нового похода Людовика, герцога Анжуйского, брата французского короля Карла V. Но всем этим надеждам суждено было разбиться при соприкосновении с жесткой политической реальностью. Возвращение Папы в Рим, вместо того чтобы положить начало долгожданному обновлению христианской церкви, повлекло за собой так называемый «великий церковный раскол» в Западной Европе. И Англию, и Францию, измученных долгой войной, ожидали новые бедствия: в одной на трон взошел совсем юный Ричард II, в другой — несчастный безумец Карл VI. 1381 год ознаменовался в Англии восстанием Уота Тайлера. В 1382 году Фландрию потрясло восстание гентских ткачей, за ним последовали народные мятежи в Париже и Руане. Тем временем Европу опустошала новая эпидемия чумы.