Îles Baléares
Les Baléares forment un groupe d'îles appartenant à la mer homonyme, à l’est-sud-est des côtes espagnoles, à la hauteur du golfe de Valence. Les côtes sud des îles de Formentera et Cabrera et les côtes est des îles del Aire et Minorque sont baignées par la mer Méditerranée. Ibiza, l'île la plus proche du continent, se situe à à l'est-nord-est du cap de la Nau, sur la péninsule Ibérique. Palma, la capitale de la communauté, se situe à au sud-sud-est de Barcelone, la grande ville catalane.
Espagne byzantine
Quant aux îles Baléares, c'est le territoire espagnol à être resté sous domination byzantine durant la plus longue période. En 533, après la victoire byzantine lors de la guerre des Vandales, le général Bélisaire envoie son subordonné, Apollonaire, rétablir l'autorité romaine sur l'archipel, alors possession vandale depuis 113 ans, de même que la Corse et la Sardaigne. Apollonaire devient à cette occasion gouverneur des Baléares, rattachées à la province de Maurétanie Seconde qui inclut aussi l'Hispanie continentale byzantine et la région africaine de Septem. La fin de la domination byzantine en Espagne puis en Afrique avec la chute de Carthage en 698 aux mains des Arabes a isolé de plus en plus les Baléares, exposées aux raids maritimes musulmans. Les Byzantins ont peut-être détaché une flottille sur place pour défendre au mieux l'archipel, mais il apparaît que le contrôle impérial sur la région est de plus en plus lâche, de plus en plus nominal. Au point que, au début du , les insulaires font appel aux Carolingiens pour les défendre face aux incursions musulmanes.