Î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
En revanche, la domination byzantine sur la côte sud du détroit de Gibraltar et la forteresse de Septem (aujourd'hui Ceuta), voire de Tingis (aujourd'hui Tanger), n'est pas mise en doute. Les îles Baléares étaient également byzantines depuis la chute du royaume des Vandales qui les avait détenues. Après l'année 600, la domination byzantine en Hispanie ne comprend plus que les Baléares et les deux villes de Malaga et de Carthagène.