В «Первом крестовом походе» пизанцы приняли участие с некоторым запозданием: их флотилия покинула берега Тосканы только весной 1099 года и прибыла в сирийский порт Лаодикею в сентябре, когда Иерусалим был уже взят. При этом флот, который вез в Святую Землю нового папского легата — Даимберта, архиепископа пизанского, — задержался в пути по причине набегов на византийские острова, которые едва ли можно назвать случайными. Сразу же после крестового похода пизанцы и генуэзцы (а чуть позже и венецианцы, вынужденно вступившие в это предприятие, поскольку крестовый поход ставил под угрозу их монополию на торговые связи с Византией и Александрией) стали устраивать свои торговые колонии в прибрежных сирийских, ливанских и палестинских городах.
Через несколько лет, в 1113–1115 годах, пизанцы в союзе с Раймундом-Беренгаром III, графом Барселоны, на этот раз без поддержки генуэзцев осуществили кратковременный захват Балеарских островов, который дал повод к написанию еще одного хвалебного пизанского сочинения — «Книги Майорки» («Uber Maiorichinus»). В этом случае Папа также вручил военачальникам свой vexillum.
Балеарские острова недолго оставались во власти христиан. Тем не менее их захват можно считать завершением того периода в истории Средиземноморья, который был открыт мусульманским завоеванием Ифрикии; однако, как всегда бывает в истории, завершение одного периода означает начало следующего. И все же, не считая отдельных эпизодов, мусульманские корабли в средиземноморских водах западнее Сицилии с тех пор и до самого XVI века появлялись довольно редко.
Завоевание Сицилии скандинавами во главе с Рожером I д'Альтавилла, младшим братом Роберта Гвискара, оказалось возможным (по аналогии с испанскими событиями) из-за ослабления эмирской власти в Палермо и раздоров между многочисленными правителями мелких государств. Один из них — Ибн ат-Туммах, которому принадлежала область между Катанией, Ното и Сиракузами, — и пригласил норманнов на остров. В 1061 году норманны взяли Мессину, но потом их победный марш несколько замедлился, несмотря на утверждения западноевропейских источников (которым, впрочем, не стоит безоговорочно доверять) о том, что, по крайней мере, христианское население острова относилось к завоевателям благосклонно. Однако в 1063 году победа при Мерами, одержанная также благодаря появлению в рядах норманнов св. Георгия в воинском облачении, вызвала подъем боевого энтузиазма. Эти два года были триумфальными для христианского оружия: нападение пизанцев на порт Палермо, поход на Барбастро, взятие Коимбры. Но только после того как Гвискар, воевавший в Апулии с византийцами, сумел подавить их сопротивление, приток свежих войск с континента помог одержать окончательную победу над сицилийскими мусульманами. Палермо, осажденный в августе 1071 года, пал в январе следующего года: вступление в город победителей обошлось без резни, и большая мечеть была превращена в храм Девы Марии.