Эта раздробленность распространилась на все Средиземноморье. В середине XIII века резкие политические перемены вновь изменили баланс сил в регионе. Крестоносные экспедиции тщетно пытались защитить хрупкую, узкую прибрежную полосу, управляемую из Акко, которая называла себя Иерусалимским королевством. Чем меньше она становилась, тем сильнее в ней разгоралась борьба между баронскими группировками, поскольку монархия была очень слаба, а другие противоборствующие силы, включая итальянские коммуны и военные ордена Госпиталя и Храма, были очень сильны. Западные правители прекрасно понимали, какую опасность Египет представляет для королевства, и предприняли ряд крестовых походов на кораблях: Пятый крестовый поход ненадолго захватил Дамиетту в дельте Нила в 1219-21 годах; Людовик IX Французский также захватил Дамиетту во время катастрофического крестового похода в 1248 году; в обоих случаях крестоносцы надеялись обменять свои египетские завоевания на Иерусалим или даже удержать и Египет, и Святую землю, но это была тщетная мечта. Однако христианских королей все чаще отвлекали от крестовых походов раздоры, происходившие ближе к дому, например, битва за Сицилию, о которой пойдет речь далее в этой главе. Было много крестоносной риторики, были и небольшие морские экспедиции, но после 1248 года эпоха масштабных походов в Святую землю подошла к концу.40 Военные командиры рабского происхождения захватили власть во владениях Айюбидов, контролируя Египет и Сирию с 1250 по 1517 год; эти мамлюки увековечили коммерческие договоренности между итальянскими купцами и египетским правительством, но они также были полны решимости стереть с лица земли латинское королевство Иерусалим. Акко пал под ударами мамлюков в 1291 году во время ужасающей резни, хотя многие беженцы набились на последние отплывающие корабли и нашли убежище на Кипре. Акко исчез как центр международной торговли, а власть латинян на Востоке ограничилась Кипрским королевством.
Мы уже видели, что одним из наследий Четвертого крестового похода стал слабый франкский режим в Константинополе, который греки из Никаи восстановили с генуэзской помощью в 1261 году - наградой для Генуи стали выгодные торговые привилегии, включавшие доступ к зерну, рабам, воску и мехам Черного моря. Бурные перемены произошли и на Сицилии, где Фридрих II возродил и укрепил нормандскую систему правления; одним из его достижений стало восстановление сицилийского флота, который он отправил в поход против Джербы в Северной Африке в 1235 году.41 Когда папство выступило против его объединенного правления Германией, Сицилией и частью Северной Италии, Фредерик в 1241 году использовал свой флот с пользой, захватив целую делегацию кардиналов и епископов, которые на генуэзских кораблях направлялись в Рим для участия в папском соборе.42 По иронии судьбы, адмиралом Фредерика был другой генуэзец, Ансальдо де Мари, поскольку генуэзцы, как всегда, были разделены в вопросе о том, поддерживать или противостоять Фредерику. Хотя ожесточенные войны между Фредериком и папством не относятся к истории Средиземноморья, годы, последовавшие за его смертью в 1250 году, имели серьезные последствия для всего Средиземноморья. В 1266-8 годах наследники Фридриха на Сицилии и в Южной Италии потерпели поражение и были практически уничтожены папским поборником Карлом, графом Анжуйским и Прованским, братом короля-крестоносца Людовика IX.
Карл пытался создать средиземноморскую империю не только для себя, но и для своих анжуйских наследников. В центре ее он видел Сицилийское королевство и южную Италию, окруженные морским санитарным кордоном, обеспечивающим контроль над водами между Сицилией и Африкой, а также между южной Италией и Албанией и Сардинией. Еще в молодости он отнял у арагонцев Прованс, женившись на одной из наследниц графства; под его властью мятежные патриции Марселя были вынуждены признать его власть, а его порт стал его большим арсеналом.43 Он замышлял сделать так, чтобы его сын Филипп был избран королем Сардинии в 1269 году, несмотря на противодействие короля Якова I Арагонского.44 В 1277 году он выкупил у принцессы Марии Антиохийской титул на уменьшающееся королевство Иерусалим, хотя король Кипра обладал общепризнанными встречными претензиями. Карл считал себя крестоносцем против мусульман, будь то в Тунисе или на Востоке, но его главной заботой на Востоке была бывшая Византийская империя. Он претендовал на земли, приобретенные Гогенштауфенами в Албании, и захватил Диррахион; затем, с одобрения ряда албанских военачальников, он принял титул "короля Албании".45 После восстановления греков в Константинополе он мечтал вернуть франкскую династию на императорский трон, захваченный ею после Четвертого крестового похода, и добиться руки франкского императора для своей дочери. Он был убежден, что греческий император Михаил VIII Палайолог не был всерьез заинтересован в воссоединении греческой и латинской церквей под папским контролем. Для него единственным способом привести раскольников-греков под власть Рима была сила.