Focusing on polylingualism in Amin Maalouf’s novel Léon l’Africain(1986), this paper examines how postcolonial interpretations of al-Andalus (Medieval Iberia) resist notions of nationalism involving the codification of national languages, territorial (re)conquest and mutually exclusive identity labels.