Our current understanding of the mechanisms that lead to successful biological invasions is limited. Although adaptations play a central role in biological invasions, genetic studies have so far failed to produce a unified theory. The bluespotted cornetfish, a recent Red Sea invader in the Mediterranean Sea via the Suez Canal, provides an ideal case study for research in the mechanisms of invasive genetics. In this study, we show that the invading bluespotted cornetfish underwent a severe population bottleneck that reduced the genetic diversity of this immigrant to only two mitochondrial haplotypes. Although loss of genetic diversity is considered detrimental to the need to adapt to new environments, bluespotted cornetfish experienced an unprecedented success and rapid spread across the Mediterranean.