For centuries, the Balearic sailors and pirates had been masters of the western Mediterranean. But the expanding influence of the Italian maritime republics and the shift of power on the Iberian peninsula from the Muslim states to the Christian states left the islands vulnerable. A crusade was launched in 1113. Led by Ugo da Parlascio Ebriaco and Archbishop Pietro Moriconi of the Republic of Pisa, the expedition included 420 ships, a large army and a personal envoy from Pope Paschal II. In addition to the Pisans (who had been promised suzerainty over the islands by the Pope), the expedition included forces from the Italian cities of Florence, Lucca, Pistoia, Rome, Siena, and Volterra, from Sardinia and Corsica, Catalan forces under Ramon Berenguer, Hug II of Empúries, and Ramon Folc II of Cardona came from Spain and Occitan forces under William V of Montpellier, Aimery II of Narbonne, and Raymond I of Baux came from France. The expedition also received strong support from Constantine I of Logudoro and his base of Porto Torres.

The crusade sacked Palma in 1115 and generally reduced the islands, ending their period as a great sea power, but then withdrew. Within a year, the now shattered islands were conquered by the Berber Almoravid dynasty, whose aggressive, militant approach to religion mirrored that of the crusaders and departed from the island’s history as a tolerant haven under Cordoba and the taifa. The Almoravids were conquered and deposed in North Africa and on the Iberian Peninsula by the rival Almohad Dynasty of Marrakech in 1147. Muhammad ibn Ganiya, the Almoravid claimant, fled to Palma and established his capital there. His dynasty, the Banu Ghaniya, sought allies in their effort to recover their kingdom from the Almohads, leading them to grant Genoa and Pisa their first commercial concessions on the islands. In 1184, an expedition was sent to recapture Ifriqiya (the coastal areas of what is today Tunisia, eastern Algeria, and western Libya) but ended in defeat. Fearing reprisals, the inhabitants of the Balearics rebelled against the Almoravids and accepted Almohad suzerainty in 1187.