This contribution has three overarching objectives. First, it seeks to describe the logics of fracture and cohesion governing current geopolitical dynamics in the Mediterranean. Second, in the face of these contradictory tendencies, it proposes the notion of archipelago‐frontier as a concept for deepening our understanding of an ever more dispersed and ubiquitous geography defining the Southern border of the EU. In this light we draw on the contemporary resonances of the destabilising cartographic imagination of Al‐Idrissi (1100‐1165). And we argue that, read today, it helps us rethink the current symbolic, terminological (and hence geopolitical) abduction of the Mediterranean by the European Union, which the very term ‘Euromediterranean’ encapsulates. Finally, the paper underlines the necessity of forging new vistas on the Mediterranean engendering perspectives that are more dialogical, plurivocal and sensitive to permanent transformation, as evoked by a long‐term spatial as well as political horizon of struggle.