腓尼基人在很早的时候就占领了这些岛屿。
他们殖民的一个显着痕迹保存在梅诺卡岛的马戈镇（Mago）。
公元前146年迦太基灭亡后，这些岛屿似乎几乎处于独立状态。
尽管他们在战争中非常出名，但总体上人们生活得很安静，不喜冲突。
然而，罗马人很容易找到借口指控他们与地中海的海盗勾结，公元前123年，昆图斯·凯基利乌斯·梅特鲁斯（Q. Caecilius Metellus），因此得名巴利阿里库斯（Balearicus），征服了这些岛屿。
梅特鲁斯在较大的岛屿上安置了3000名罗马和西班牙移民，并建立了帕尔马（Palma）和波伦提亚（Pollentia）两个城市。
这两个最大的岛屿有着许多优良的港口，尽管它们的入口处岩石众多，需要小心进入。
这两个岛屿非常富饶，几乎所有农产品都能丰收，除了葡萄酒和橄榄油外。
他们因其牲畜而闻名，尤其是小岛的骡子。
此外，他们拥有大量的兔子，并且岛上没有任何有毒的爬行动物。
罗马人作为食物的一种蜗牛来自巴利阿里群岛，被称为“cavaticae”，因为它们在洞穴中饲养。
他们的主要矿产是红土，被画家们用作颜料。
西班牙东部地中海周围的海域被称为巴利阿里海（Mare Balearicum），或巴利阿里海湾（Sinus Balearicus）。
---
汪达尔人在盖塞里克（Genseric，汪达尔人和阿兰人的国王）的领导下，于461年至468年之间，在他们对罗马帝国的战争中征服了这些岛屿。
然而，在533年末或534年初，在十月战役（Battle of Ad Decimum）之后，贝利撒留（Belisarius）率领的军队重新为罗马人控制了这些岛屿。
在698年迦太基（Carthage）和非洲总督区（Exarchate of Africa）被倭马亚哈里发（Umayyad Caliphate）征服后，帝国势力在西地中海迅速衰退。
707年，这些岛屿向倭马亚舰队投降，并被允许保留他们的传统和宗教，享有高度的自治权。
尽管名义上属于拜占庭帝国和倭马亚王朝，这些实际独立的岛屿处于西地中海的不同宗教和王国之间的战略性灰色地带，得以从中获利。
859至862年，瑞典维京王比约恩·铁边（Bj?rn Ironside）及其兄弟哈斯廷（Hastein）在他们的地中海突袭中彻底洗劫了这些繁荣的岛屿。
902年，岛屿作为海盗基地的频繁使用激怒了名义上的统治者科尔多瓦酋长国（Emirate of Córdoba），促使其入侵并将这些岛屿并入其领土。
然而，科尔多瓦酋长国在11世纪初陷入内战和分裂，分裂为更小的塔伊法（taifa）国家（安达卢斯章节曾提到过这段历史）。
1015年，德尼亚（Dénia）塔伊法的统治者穆贾希德·阿尔-西克拉比（Mujahid al-Siqlabi）派遣舰队并控制了这些岛屿，并将其作为随后进攻撒丁岛（Sardinia）和比萨（Pisa）的基地。
1050年，岛上的总督阿卜杜拉·伊本·阿格拉布（Abd Allah ibn Aglab）叛乱并建立了独立的马略卡塔伊法（Taifa of Mallorca）。
---
几个世纪以来，巴利阿里群岛的水手和海盗一直是西地中海的主宰。
然而，随着意大利海上共和国影响力的扩大，以及伊比利亚半岛上从穆斯林国家向基督教国家的权力转移，岛屿变得脆弱不堪。
1113年，一场十字军远征发起。
此次远征由比萨共和国（Republic of Pisa）的乌戈·达·帕拉西奥·埃布里亚科（Ugo da Parlascio Ebriaco）和大主教皮埃特罗·莫里科尼（Pietro Moriconi）领导，远征包括420艘船只和一支庞大的军队，以及教皇帕斯卡尔二世（Pope Paschal II）的私人使节。