The common myna Acridotheres tristis is listed among the world’s 100 worst invasive alien species. We combined previous records with a field survey to update the extent and fate of myna introductions in Spain and Portugal. Results suggest that there have been at least 22 independent accidental introductions of three myna species throughout the Iberian peninsula and three archipelagos since the early 1990s. While bank mynas (A. ginginianus) did not become established elsewhere, common mynas reached breeding populations on four islands. Eradication efforts allowed the extirpation of these breeding island populations, but common mynas continue to breed in the Tagus Estuary (continental Portugal). In this region, there is also a breeding population of crested mynas (A. cristatellus), which was undergone an exponential population growth in the last decade. To avoid further accidental introductions, eradication campaigns should be combined with preventive actions aiming to stop the trade of these species in Europe.