This chapter explores the multiple and conflicting reappropriations of al-Andalus—as both historical moment and mythopoetic trope of coexistence. Assessing Abdelkébir Khatibi’s hypothesis of an Arab “traumatic chiasmus” that followed the Spanish Reconquista, it argues that this entwined yet symmetrical bond is colored by reflective nostalgia (Boym) for an imagined transnational, transconfessional, and multilingual community. In light of Juan Goytisolo’s “Andalusian legacy,” it examines cultural and literary representations of al-Andalus produced in Spain and the Arab world as a product of historical truncation and traumatic memorialization. Khatibi’s restoration of contemporary Spain to the Arab imaginary appropriates the Andalusian past to rethink Morocco’s claim to historical agency beyond French and Spanish colonialisms. In contrast, Nabile Farès’ dystopian “virtual” Andalusia (Deleuze) gives in to the influence of politically unconvincing nostalgia. The chapter ends by revealing how Jewish-Tunisian writer Colette Fellous appropriates Andalusian convivencia to engage Jewish-Muslim relations in Tunisia and current debates about Mediterranean history. Willfully deserting the political arena, Farès and Fellous embody a fundamental sense of belatedness that casts the Mediterranean as a mythical refuge averse to historical realization. They offer a powerful counterpoint to the kind of allegorization performed by Kateb at the apex of nationalism.